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QUERY STRING PROCESSING 



This application claims the benefit of U.S. Provisional Application No.. 
60/216,955, Web Access Management, filed My 10, 2000, incoipoiated herein 
5 by reference. 

CROSS-REFERENCE TO RELATED APPLICATIONS 
Ihis Application is related to the following Applications: 
Access Tester, by Chiistine Wai Han Chan, Attorney Docket No- 
10 OBLX-0101 1US0, filed the same day as the present application; 

Cache Hushing, by Joshi, et al, Attorney Docket No. OBLX- 
01012USO, filed the same day as the present application; 

Post Data Processing, by Knouse, et al., Attorney Docket No 
OBLX-0 101 3US0, filed the same day as the present application; 
15 User Authentication, by Maitherus, et al., Attorney Docket No. OBLX 

01 014US0, filed the same day as the present application; 

Localized Access, by Ramamurthy, et al ., Attorney Docket No 
OBLX-01015US0, filed the same day as the present application; 

Logging Access System Events, by Joshi, et al ., Attorney Docket No. 
20 OBLX- 0101 7US0, filed the same day as the present application; 

Providing Data To Applications from an Access System, by Joshi, et al., 
Attorney Docket No. OBLX-01018US0, filed the same day as the present 
application; and 

Intrusion Threat Detection, by Jeffrey D. Hodges, Attorney Docket No.. 
25 OBLX-01020US0, filed the same day as the present application 

Each of these related Applications are incorporated herein by reference. 
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BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention is directed to technology for processing query 

strings. 

5 

Description of the Related Art 

As the impact of the Internet continues to alter the economic landscape, 
companies are experiencing a fundamental shift in how they do business. 
Business processes involve complex interactions between companies and their 
10 customers, suppliers, partners and employees For example, businesses interact 

constantly with their customers — often other businesses — to provide 
information on product specification and availability. Businesses also interact 
with vendors and suppliers in placing orders and obtaining payments. 
Businesses must also make a wide array of information and services available to 
15 their employee populations, geneiating further interactions.. 

To meet new challenges and leverage opportunities, while reducing their 
overall cost-of-interactions, many organizations ar e migrating to network-based 
business processes and models. Among the most important of these is Internet- 
based E-business . 

20 To effectively migrate their complex interactions to an Internet-based 

E-business environment, organizations must contend with a wide array of 
challenges and issues.. For example, businesses need to secur ely provide access 
to business applications and content to users they deem authorized. This 
implies that businesses need to be confident that unauthorized use is prevented 

25 Often, this involves the nontrivial, ongoing task of attempting to tie together 

disparate, system-specific authentication and/or authorization schemes . 

E-business is also challenged with cohesively managing disparate end 
user, application, content, policy and administrative information. Historically, 
user and authorization information have been stored in apph^ation-specific 

30 formats and often on a per -application basis. It is labor intensive to maintain 
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consistency across the disparate repositories and, thus, the cost for user and 
policy administration increase as more application and content are added. Such 
an aggregated system is difficult to replicate and scale. This can lead to 
operational errors, poor user experiences, and loss of confidence in the E- 
5 business by all those concemed. 

Another challenge facing E-business is how to scale the E-business over 
time. A successful E-business network, its applications, and content must be 
able to seamlessly scale from a modest flood of requests to a torrent. At the 
same time, it must be able to scale administtatively . Increases in traffic, users, 

10 and content require additional administrative effoit. To avoid bottlenecks, 

scaling must be accomplished in a decentralized, delegated fashion.. This 
includes incorporating associated portals seamlessly into the E-business 
network.. Because E-businesses often accumulate various disparate systems, 
they need to offer a seamless experience to users and not unduly burden 

15 administrators.. 

To meet these challenges, an E-business host company needs a web 
access management solution that delivers the ability to effectively secure and 
manage all the various network-based interactions.. 

Previous access management systems have not fully provided for the 

20 increase in volume of users and content. In today's business climate, the 

quantity of content protected, the volume of traffic and the number of users 
accessing the system is enormous. It is up to one or 1 more adrninistrators to 
provide access rules for the various content. These access lules determine who 
can access what content. As the amount of content and the number of users 

25 increase dramatically, managing these rules becomes difficult. Por example, as 

the number of resources protected by an access management system becomes 
large, it is difficult to provide and manage separate access rules for each 
individual resource. There needs to be an efficient means for grouping 
resources together, creating access rules for these groups and matching these 

30 access rules with URLs (or other identifiers or requests) 
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SUMMARY OF THE INVENTION 
The present invention, roughly described, provides for a system that can 
be used to provide access management for resources on a network. The system 
5 makes use of query data from a URL (or another identification or request) to 

identify the appropiiate access rule.. Examples of an access iule include an 
authentication rule, an authorization rule or an audit rule. The system can be 
configur ed to require the query data to match order dependent variables or order 
independent variables. In one embodiment, the system can include two levels 

10 of rules and the query data can be used to identify first level iules, second level 

rules or both. In one alternative, one level of rules can be used as default rules 
for resources that are grouped together The second level of rules can use 
specific rules that apply to a subset of one or more resources from a group. 

One implementation of the present invention includes a method for 

15 accessing a r esource on a network. An identification of the r esource is received, 

with the identification including a static portion and a query portion. Ihe query 
portion is used to identify a first access rule. The first access rule is applied 
Access to the resource is denied if the first access rule is not satisfied. Another 
embodiment of the present invention includes creating a first access rule for one 

20 or more resources, identifying a set of one or more query variables to be 

associated with the first access rule, and identifying one or more values for the 
one or more query variables. Yet another embodiment of the present invention 
includes transmitting an identification of the resource, participating in 
performing a first access rule and receiving access to the resource, where access 

25 is not provided if the first access rule is not satisfied. 

The present invention can be implemented using hardware, software, or 
a combination of both hardware and software. The software used for the 
pr esent invention is stored on one or* more processor readable storage devices 
including hard disk drives, CD-ROMs, optical disks, floppy disks, tape drives, 

30 RAM, ROM or other suitable storage devices.. In alternative embodiments, 
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some or all of the software can be replaced by dedicated hardware including 
custom integrated circuits, gate arrays, FPGAs, PDDs, and special puipose 
computers. Hardware that can be used for the present invention includes 
computers, handheld devices, telephones (e.g cellular, Internet enabled, etc.), 
5 etc. Some of these devices includes processors, memory, nonvolatile storage, 

input devices and output devices.. 

These and other objects and advantages of the present invention will 
appeal more clearly from the following description in which the preferred 
embodiment of the invention has been set forth in conjunction with the 
10 drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is a block diagram depicting the components of one 
embodiment of the present invention. 
15 Figure 2 is a block diagram depicting the components of the computing 

system that can be used with the present invention. 

Figure 3 is a block diagram depicting the components of a Directory 

Server.. 

Figure 4 is an example of a directory tr ee structure. 
20 Figure 5 is a flow chart describing a process for setting up access rules 

for an Identity Management System. 

Figure 6 is a flow chart describing a process for editing an attribute 
access criteria. 

Figure 7 is a flow chart describing a process for configuring localized 

25 access. 

Figure 8 is a flow chart describing a process for controlling access to 
attributes in the Identity Management System . 

Figure 9 is a flow chart describing a process for deteiniining access to 
attributes of a tar get 
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Figure 10 is a flow chart describing a process for determining whether 

there is a localized access violation for a class.. 

Figure 1 1 is a flow chart describing a process for determining whether 

there is localized access for an attribute. 
5 Figure 12 is a flow chart describing a process for modifying an attribute- 

Figure 13 is a flow chart describing the active automation process. 
Figure 14 is a block diagram depicting the components of a Web Gate . 
Figure 15 is a block diagram depicting the components of an Access 

Server*. 

10 Figure 16 is a flow chart describing a process for creating a policy 

domain. 

Figure 17 is a flow chart describing a process for adding an 

authorization rule- 
Figure 18 is a flow chart describing a process for adding header 
1 5 variables to an HTTP request . 

Figure 19 is a flow chart describing a process for adding an 

authentication rule. 

Figure 20 is a flow chart describing a process for configuring an audit 

rule. 

20 Figure 21 is a flow chart describing a process for creating a policy.. 

Figure 22 is a flow chart describing an exemplar process peiformed by 
the Access System of one embodiment of the present invention 

Figure 23 is a flow chart describing a piocess for deteimining whether a 
particular resource is protected. 
25 Figure 24 is a flow chart describing a process for mapping a resource 

with a policy domain. 

Figure 25 is a flow chart describing a process for retrieving first and 
second level authentication rules.. 

Figure 26 is a flow chart describing a process for deteirnining whether a 
30 resource URL matches a specific policy URL 
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Figure 26A is a flow chart describing a process for determining whether 

a resource matches a specific policy using POST data 

Figure 27 provides a block diagram of a retainer data structure 
Figure 28 is a flow chart describing authentication 
5 Figure 29 is a block diagram depicting various components involved in 

the authentication process.. 

Figure 30 is a flow chart describing a process for authentication 

Figure 31 is a flow chart describing a process for retrieving an 

authentication challenge scheme from a Directory Server. 
10 Figure 32 is a flow chart describing a method for performing basic 

authentication.. 

Figure 33 is a flow chart describing the process performed by an Access 
Server to authenticate using a user ID and password. 

Figur e 34 is a flow chart describing form authentication. 
15 Figure 35 is a flow chart describing a process for client certificate 

authentication. 

Figure 36 is a flow chart describing a process for authenticating a user 
using ceitificates.. 

Figure 37 is a block diagram depicting the components of one 
20 embodiment of an encrypted cookie . 

Figur e 38 is a flowchart describing a pr ocess for authorization. 
Figure 39 is a flow chart describing the steps performed when passing 
authorization information using POST data 

Figure 40 is a block diagram of an exemplar HTTP request. 
25 Figure 41 is a flow chart describing a process for obtaining first and 

second level authorization rules from a Directory Server. 

Figure 42 is a flow chart describing a process for evaluating an 
authorization rule . 

Figure 43 is a flow chart describing a process for applying an 
30 authorization tule to extracted POST data . 
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Figure 44 is a flow chart describing a process for performing 
authentication success actions 

Pigure 45 is a flow chart describing a process for peifoiming 
authentication and authoiization failure actions.. 
5 Pigure 46 is a flow chait describing a process for perfoiming 

authorization success actions . 

Figure 47 is a flow chait describing a process for using header variables 

Figure 48 is a flow chait describing the steps performed by the auditing 
module of one embodiment of the present invention. 
10 Figure 49 is a flow chart describing a method for retrieving first and 

second level audit rules . 

Figure 50 is a block diagram depicting one embodiment of components 
used for intrusion detection. 

Figure 51 is a flow chart describing a process for detecting intrusions. 
15 Figure 52 is a flow chart describing a process performed at a security 

server as part of a process for detecting intrusions . 

Figure 53 is a flow chart describing a process for flushmg/synchronizing 
caches performed by an Access Manager . 

Figur e 54 is a block diagram depicting a synchronization record 
20 Figure 55 is a flow chart describing a process for flushing/synchronizing 

caches performed by an Access Server.. 

Figure 56 is a flow chart describing a process for fiuslimg/synchroiiizing 
caches performed by a Web Gate. 

Figure 5 7 is a flow chart describing a process for testing access criteria. 

25 

DETAILED DESCRIPTION 
Figur e 1 depicts an Access System which pr ovides identity management 
and access management for a network. In general, an Access System manages 
access to resources available to a network. The identity management portion of 
30 the Access System (hereinafter- "the Identity Management System") manages 



WO 02/05185 



PCI/US01/21593 



9 

end user identity profiles, while the access management poition of the Access 
System (hereinafter "the Access Management System") provides security for 
resources across one or more web servers. Underlying these modules is active 
automation, a delegation and work flow technology.. The active automation 
5 technology couples the Identity and Access Management Systems "by 

facilitating delegation of roles and lights, plus providing workflow- enabled 
management of end user identity profiles . A key feature of one embodiment of 
this system is the centralization of the r epositories for policies and user identity 
profiles while decentralizing their admimstration. That is, one embodiment of 

1 0 the system centralizes the policy and identity repositories by building them on a 

directory service technology. The system decentralizes their administration by 
hierarchly delegated Administrative roles. Although the Access System of 
Figure 1 includes an Identity Management System and an Access Management 
System, other Access Systems may only include an Identity Management 

1 5 System or only include an Access Management System 

Figure 1 is a block diagram depicting one embodiment for deploying an 
Access System. Figure 1 shows web browsers 12 and 14 accessing Web Server 
18 and/or Administration Server 20 via Internet 16 . In one embodiment, web 
browsers 12 and 14 are standard web browsers known in the art ninning on any 

20 suitable type of computer. Figure 1 depicts web browsers 12 and 14 

communicating with Web Server 24 and Administration Server 20 using HTTP 
over the Internet; however, other protocols and networks can also be used. 

Web Server 18 is a standard Web Server known in the art and provides 
an end user with access to various resources via Internet 16. In one 

25 embodiment, there is a first firewall (not shown) connected between Internet 16 

and Web Server 18, a second firewall (not shown) connected between Web 
Server 18 and Access Server 34. . 

Figure 1 shows two types of resources: resource 22 and resource 24. 
Resource 22 is external to Web Server 18 but can be accessed through Web 

30 Server 18. Resource 24 is located on Web Server 18. A resource can be 
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anything that is possible to address with a uniform resource locator (URL see 
RFC 1738) A resource can include a web page, software application, file, 
database, directory, a data unit, etc la one embodiment, a resource is anything 
accessible to a user on a network. The network could be the Internet, a LAN, a 
5 WAN, or any other type of network. Table 1, below, provides examples of 

resources and at least a portion of their respective URL syntax: 



R^eso^rce * • .? • & :■ ■ V r 

jVA ;. f , . ' j _ . ]. -,.V 


URL »d^^^^^J^: 


Directory 


/Sales/ 


HIML Page 


/Sales/Collateral/index .html 


CGI Script with no query 


/cgi-bin/testsciipt.cgi 


CGI Script with query 


/cgi_bin/testsciipt.cgi?button=on 


Application 


/apps/myapp exe 



A URL includes two main components: a protocol identifier and a 
resource name separated from the protocol identifier by a colon and two 

10 forward slashes. The protocol identifier indicates the name of the protocol to be 

used to fetch the resource.. Examples include HTTP, FTP, Gopher, File and 
News. The resource name is the complete address to the resource. The foimat 
of the resource name depends on the protocol. Por HTTP, the resource name 
includes a host name, a file name, a poit numbei (optional) and a reference 

15 (optional). The host name is the name of the machine on which the resource 

resides.. The file name is the path name to the file on the machine. The port 
numbei is the numbei of the port to which to connect A reference is a named 
anchor within a resource that usually identifies a specific location within a file. 
Consider the following URL: "http://www oblix..com/oblix/sales/mdex..html n 

20 The string "http" is the protocol identifier. The string "www oblix com" is the 

host name. The string "/oblix/sales/index html" is the file name. 
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A complete path, or a cropped portion thereof, is called a URL prefix.. 
In the URL above, the string "/oblix/sales/index html" is a URL prefix and the 
string "/oblix" is also a URL prefix . The portion of the URL to the right of the 
host name and to the left of a query sbing (e g. to the left of a question mark, if 
5 there is a query string) is called the absolute path, hi the URL above, 

"/oblix/salesAmdexhtml" is the absolute path. A URL can also include query 
data, which is typically information following a question mark. For example, in 
the URL: 

http://www. oblix.corri/oblix/sales/index .html?user : =smith&dept=sales 
10 the query data is n user=sniith&dept=sales. M Although the discussion herein 

refers to URLs to identify a resource, other identifiers can also be used within 

the spirit of the present invention. 

Figure 1 shows Web Server 18 including Web Gate 28, which is a 

software module In one embodiment, Web Gate 28 is a plug-in to Web Server 
15 18.. Web Gate 28 communicates with Access Server 34. Access Server 34 

communicates with Directory Server 36. 

Adniinistration Server 20 is a web-enabled server. In one embodiment, 

Admiinstration Server 20 includes Web Gate 30. Other embodiments of 

Administration Server 20 do not include Web Gate 30. Administration Server 
20 20 also includes other software modules, including User Manager 38, Access 

Manager 40, and System Console 42 . Directory Server 36 is in communication 

with User Manager 38, Access Manager- 40, System Console 42, and Access 

Server 34. Access Manager 40 is also in communication with Access 

Server 34.. 

25 The system of Figure 1 is scalable in that there can be many Web 

Servers (with Web Gates), many Access Servers, and multiple Administration 
Servers. In one embodiment, Directory Server 36 is an LDAP Directory Server 
and cornmunicates with other servers/modules using LDAP over SSL.. In other 
embodiments, Directory Server 36 can implement other protocols or can be 

30 other types of data repositories . 
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The Access Management System includes Access Server 34, Web Gate 
28, Web Gate 30 (if enabled), and Access Manager 40. Access Seiver 34 
provides authentication, authoiization, and auditing (logging) services.. It 
further provides for identity profiles to be used across multiple domains and 
5 Web Servers from a single web-based authentication (sign-on). Web Gate 28 

acts as an interface between Web Server* 18 and Access Server 34 Web Gate 
28 intercepts requests from users for resources 22 and 24, and authorizes them 
via Access Server 34. Access Server 34 is able to provide centralized 
authentication, authorization^ and auditing services for resources hosted on or 

1 0 available to Web Server 1 8 and other Web Servers 

Access Manager 40 allows administrators access to manage multiple 
resources across an enterprise and to delegate policy administration to the 
persons closest to specific business applications and content. In one 
embodiment, administrators perform these tasks using an intuitive graphical 

1 5 user interface ("Gin") .. 

User Manager 38 provides a user interface for administrators to use, 
establish and/or manage identity profiles. An identity profile (also called a user 
profile or - user identity profile) is a set of information associated with a 
particular user .. The data elements of the identity profile ar e called attributes.. In 

20 one embodiment, an attribute may include a name, value and access criteria. In 

one embodiment, an identity profile stores the following attributes: first name, 
middle name, last name, title, email address, telephone number, fax number, 
mobile telephone number, pager number, pager email address, identification of 
work facility, building number, floor number, mailing address, room number, 

25 mail stop, manager, direct reports, administrator, organization that the user 

works for, department number, department URL, skills, projects currently 
working on, past projects, home telephone, home address, birthday, previous 
employers 'and anything else desired to be stored by an administrator.. Other 
information can also be stored. In other embodiments, less or more than the 

30 above-listed information is stoi ed . 
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System Console 42 provides a GUI for administrators to peifbrm various 
tasks such as managing Administration roles, managing various system wide 
settings, and configuring the Identity and Access Management Systems. 
System Console 42 can be used to manage groups (optional) and departing 
5 users, reclaim unused resources, manage logging, configure parameters for 

authentication, configure parameters for authorization, and so on . Additionally, 
System Console 42 can be used to configure user schemes and control access to 
certain Identity Management System capabilities (such as "new user," 
"deactivate user," Workflow," and so on). 

10 The system of Figure 1 is used to protect a web site, network, Intr anet, 

Extranet, etc. Io understand how the system of Figure 1 protects a web site (or 
other structure), it is important to understand the operation of unprotected web 
sites.. In a typical unprotected web site, end users cause their browsers to send a 
request to a Web Server. The request is usually an HTTP request which 

15 includes a URL. Ihe Web Server then translates, or maps, the URL into a file 

system's name space and locates the matching resource.. Die resource is then 
returned to the browser. 

With the system of Figur e 1 deployed, Web Server 18 (enabled by Web 
Gate 28, Access Server 34, and Directoiy Server 36) can make infoimed 

20 decisions based on default and/or specific rules about whether to return 

requested resources to an end user The rules are evaluated based on the end 
user's profile, which is managed by the Identity Management System . In one 
embodiment of the present invention, the general method proceeds as follows 
An end user enters a URL or an identification of a requested r esource residing 

25 in a protected policy domain. The user 's browser sends the URL as part of an 

HTTP request to Web Server 18. Web Gate 28 intercepts the request. If the 
end user has not already been authenticated, Web Gate 28 causes Web Server 
18 to issue a challenge to the browser for log- on information . The r eceived log- 
on information is then passed back to Web Server 18 and on to Web Gate 28. 

30 Web Gate 28 in turn makes an authentication request to Access Server 34, 
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which determines whether the user's supplied log-on information is authentic or 
not Access Server 34 performs the authentication by accessing attributes of the 
user's profile and the resource's authentication criteria stored on Directory 
Server 36. If the user 's supplied log-on information satisfies the authentication 
5 criteria, the process flows as described below; otherwise, the end user is notified 

that access to the requested resource is denied and the process halts. After 
authenticating the user, Web Gate 28 queries Access Server 34 about whether 
the user is authorized to access the resource requested.. Access Server 34 in turn 
queries Directory Server 36 for the appropriate authorization criteria for the 

10 requested resource.. Access Server 34 retrieves the authorization criteria for the 

resource and, based on that authorization criteria, Access Server 34 answers 
Web Gate 28's authorization query. If the user is authorized, the user is granted 
access to the resource; otherwise, the user's request is denied. Various 
alternatives to the above described flow are also within the spirit and scope of 

1 5 the present invention. 

La one embodiment, the system of Figur e 1 includes means for providing 
and managing identity profiles, and means for defining and managing 
authentication and authorization policies In one implementation, user identity 
and authentication/authorization information is administered through delegable 

20 Administration roles. Certain users are assigned to Administration roles, thus 

conferring to them the rights and r esponsibilities of managing policy and/or user 
identities in specific portions of the directory and web name spaces. The 
capability to delegate Administration duties enables a site to scale 
administratively by empowering those closest to the sources of policy and user 

25 information with the ability to manage that information . 

A role is a function or position performed by a person in an 
organization, An administrator is one type of r ole . In one embodiment, there 
are at least five different types of' administrators: System Administrator, Master- 
Access Administrator, Delegated Access Administrator, Master Identity 

30 Administrator, and Delegated Identity Administrator A System Administrator 
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serves as a super user and is authorized to configure the system deployment 
itself and can manage any aspect of the system. 

A Master Access Administrator is assigned by the system administrator 
and is authoiized to configuie the Access Management System- The Master 
5 Access Admiriistrator can define and configure Web Gates, Access Servers, 

authentication parameters, and policy domains. In addition, Master Access 
Administrators can assign individuals to Delegated Access Administrator roles. 
A Delegated Access Administrator is authorized to create, delete and/or update 
policies within their assigned policy domain (described below), and create new 

10 policy domains subordinate to their assigned policy domains. A Delegated 

Access Administrator may also confer these rights to others. A Master Identity 
Administrator, assigned by the System Administrator, is authorized to configure 
the Identity Management System, including defining and configuring end user 
identities and attributes, per attribute access contr ol, who may perform new user 

15 and deactivate (revocation) user functions. Master Identity Administrators may 

also designate individuals to Delegate Identity Administrator- ioles. A 
Delegated Identity Administrator is selectively authorized to perform new user 
and deactivate user functions . 

A policy domain is a logical grouping of Web Server host ID's, host 

20 names, URL prefixes, and rules. Host names and URL prefixes specify the 

course-grain portion of the web name space a given policy domain protects.. 
Rules specify the conditions in which access to requested resources is allowed 
or denied, and to which end users these conditions apply. Policy domains 
contain two levels of rules: first level default rules and second level rules 

25 contained in policies. First level default rules apply to any resource in a policy 

domain not associated with a policy . 

A policy is a grouping of a URL partem, resource type, operation type 
(such as a request method), and policy rules. These policy rules are the second 
level rules described above. There are two levels of rules available (first and 

30 second levels) for authentication, authorization, and auditing. Policies are 
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always attached to a policy domain and specify the fine grain poition of a web 
name space that a policy protects la practice, the host names and URL 
prefixes from the policy domain the policy belongs to are logically concatenated 
with the policy's URL pattern and the resulting overall patterns compared to the 
5 incoming URL. If there is a match, then the policy's vaiious rules are evaluated 

to determine whether the request should be allowed or denied; if there is not a 
match, then default policy domain rules are used. 

Figure 2 illustrates a high level block diagram of a computer system 
which can be used for the components of the present invention. The computer 

10 system of Figure 2 includes a processor unit 50 and main memory 52. 

Processor* unit 50 may contain a single microprocessor, or may contain a 
plurality of microprocessors for configuiing the computer system as a 
multi-processor system. Main memory 52 stores, in part, instructions and data 
for execution by processor unit 50 . If the system of the pr esent invention is 

15 wholly or partially implemented in software, main memory 52 can store the 

executable code when in operation. Main memory 52 may include banks of 
dynamic random access memory (DRAM) as well as high speed cache memory. 

The system of Figure 2 further includes a mass storage device 54, 
peripheral device(s) 56, user input device(s) 60, portable storage medium 

20 drive(s) 62, a graphics subsystem 64 and an output display 66. For' purposes of 

simplicity, the components shown in Figure 1 are depicted as being connected 
via a single bus 68 However, the components may be connected through one or 
more data transport means.. For example, processor unit 50 and main memory 
52 may be connected via a local microprocessor bus, and the mass storage 

25 device 54, peripheral device(s) 56, portable storage medium drive(s) 62, and 

graphics subsystem 64 may be connected via one or more input/output (I/O) 
buses.. Mass storage device 54, which may be implemented with a magnetic 
disk drive or an optical disk drive, is a non- volatile storage device for storing 
data and instructions for' use by processor unit 50.. In one embodiment, mass 
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storage device 54 stores the system software for implementing the present 
invention for purposes of loading to main memory 52.. 

Portable stoiage medium drive 62 operates in conjunction with a 
poitable non-volatile storage medium, such as a floppy disk, to input and output 
5 data and code to and fiom the computer system of Figur e 2 . In one embodiment, 

the system software for implementing the present invention is stored on such a 
portable medium, and is input to the computer system via the portable storage 
medium drive 62. Peripheral device(s) 56 may include any type of computer 
support device, such as an input/output (I/O) interface, to add additional 
10 functionality to the computer system. For- example, peripheral device(s) 56 may 

include a network interface for connecting the computer system to a network, a 
modem, a router; etc . 

User input device(s) 60 provide a portion of a user interface.. User input 
device(s) 60 may include an alpha-numeric keypad for inputting alpha- numeric 
15 and other information, or a pointing device, such as a mouse, a trackball, stylus, 

or cursor direction keys.. In order to display textual and graphical information, 
the computer system of Figure 2 includes graphics subsystem 64 and output 
display 66.. Output display 66 may include a cathode ray tube (CRT) display, 
liquid crystal display (LCD) or other suitable display device. Graphics 
20 subsystem 64 receives textual and graphical information, and processes the 

information for output to display 66 Additionally, the system of Figure 2 
includes output devices 58. Examples of suitable output devices include 
speakers, printers, network interfaces, monitors, etc.. 

The components contained in the computer system of Figure 2 are those 
25 typically found in computer' systems suitable for use with the present invention, 

and are intended to represent a broad category of such computer components 
that are well known in the art. Thus, the computer system of Figure 2 can be a 
personal computer, workstation, server, minicomputer, mainframe computer', or 
any other computing device. The computer can also include different bus 
30 configurations, networked platforms, multi-processor platforms, etc. Various 
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operating systems can be used including Unix, Linux, Windows, Macintosh OS, 
Palm OS, and other suitable operating systems, 

Figure 3 is a block diagram of Directory Server 36. Directory Server 36 
stores user identity profiles 102.. Each identity profile includes a set of 
5 attributes for the particular end users Group information 104 is also stored, 

which describes logical relationships and groupings of users having identity 
profiles 102 stored on Dir ectory Server 36 A plur ality of policies 106, each of 
which is associated with a policy domain as described above, are also stor ed on 
Directory Server 36 Revoked user* list 108 identifies users previously (but no 

10 longer) allowed access to resources on their system.. Shared secret(s) 110 are 

keys stored on Directory Server 36 used for encrypting cookies set on browsers 
12 or 14 after a successful user authentication. Shared secret(s) (keys) 110 can 
change as often as desired by an administrator . In one embodiment of the 
present invention, previously valid keys axe "grandfathered" such that both a 

15 current key and an immediately prior key will de-crypt encrypted cookies. 

Global sequence number (GSN) 1 12 is a unique number stored on Dir ectory 
Server 36 which is assigned to a policy domain change (first level default rules) 
or policy change (second level resource-specific rules) and updated in response 
to subsequent policy changes for cache flushing purposes.. In one embodiment 

20 of the present invention, the GSN is incremented to the next sequential number 

after detection of a policy domain or policy change.. User attribute list 1 14 is a 
list of user* identity profile attributes used by cached authentication and 
authorization rules . 

Figure 4 depicts an exemplar directory tree that can be stored on 

25 Directory Server 36 . Each node on the tree is an entry in the directory structure.. 

Node 130 is the highest node on the tree and represents an entity responsible for 
the directory structure In one example, an entity may set up an Extranet and 
grant Extranet access to many different companies. The entity setting up the 
Extr anet is node 130.. Each of the companies with Extr anet access would have a 

30 node at a level below node 130. For example, company A (node 1.32) and 
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company B (node 134) are directly below node 130. Each company may be 
bioken up into organizations. Ihe organizations could be departments in the 
company or logical groups to help manage the useis. For example, Figure 4 
shows company A bioken up into two organizations: organization A with node 
5 136 and organization B with node 138 . Company B is shown to be bioken up 

into two organizations: organization C with node 140 and organization D with 
node 142. Figure 4 shows organization A having two end useis: employee 1 
with node 150 and employee 2 with node 152 . Organization B is shown with 
two end users: employee 3 with node 154 and employee 4 with node 156. 

10 Organization C is shown with two end users: employee 5 with node 158 and 

employee 6 with node 160. Organization D is shown with two end users: 
employee 7 with node 162 and employee 8 with node 164. 

Each node depicted in Figure 4 can include one or more identity profiles 
stored in Directory Server 36. hi one embodiment, there are different types of 

15 object-oriented classes for stoiing information for each identity profile. One 

exemplar class pertains to entities such as entity 130, company A (node 133), 
and company B (node 134) . A second exemplar class stores information about 
organizational units such as organization A (node 136), organization B (node 
138), organization C (node 140), and organization D (node 142) In one 

20 embodiment, each of the organizations are departments in a company and each 

of the users are employees who work for that particular organization. A thud 
exemplar class is for individual persons such as employee 1 (node 150), 

employee 2, (node 152), employee 8 (node 164). Although the directory tiee 

is depicted as having three levels, more or less than three levels can be used. 

25 In a typical use of the Identity Management System shown in Figure 4, a 

source from the Identity Management System attempts to access a target in the 
Identity Management System. For example, employee 1 (node 150) may seek 
to access the profile for employee 4 (node 156). Thus, node 150 is the source 
and node 156 is the target. For efficiency purposes, one embodiment stores 

30 access information at the target and at the highest level for targets with common 
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access rules In some cases, access information is stored at a higher level even 
if a lower level does not include common access rules . 

Figure 5 is a flow chart describing the process for setting up an identity 
profile by an administrator having authority to do so. In step 200, the 
5 aclfninistrator selects the object class to be used for the directoiy entiy oi entiies 

being created. As previously described, there are at least thiee classes: 
organization, organizational unit, and user. In step 200, the master identity 
administrator selects which class is to be used for the entry. After the object 
class is selected in step 200, all possible attributes for the particular class appear 
10 on a graphical user interface (GUI) (step 202). In step 204, the administrator 

selects one of the attributes.. In step 206, the master- identity administr ator edits 
the access criteria for the attribute. In step 210, it is determined whether there 
are any more attributes to consider. If so, the method loops back to step 204 
Otherwise, the process of Figure 5 is completed (step 214). 
15 Figur e 6 is a flow chart describing step 206 of Figure 5, editing access 

criteria for an attribute In step 230, the adrninistrator selects where in the tree 
structur e of Figure 4 to stor e the access information for the particular attribute 
under consideration. For example, if the aarninistrator is setting up an identity 
profile for employee 2 (node 152) of Figure 4, attribute access information can 
20 be stored at node 152, node 136, node 132, or node 130. In step 230, it is 

determined which one of those available nodes will store the information. In 
step 232, the permissions to modify the attribute are set up using a policy. A 
policy can identify person(s) who can modify the attribute. The policy can 
identify a set of people by identifying a role, by identifying a rule for 
25 identifying people, by identifying one or more people directly by name, or by 

identifying a named group.. In step 236, permissions are set up to determine who 
can view the attributes The Identity Management System policy determines 
which users can view identity profile attributes by defining a role, defining a 
rule, identifying persons by name, or listing an identified group.. In one 
30 embodiment, the rule mentioned above is an LDAP rule.. In step 238 (an 
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optional step), the ability to edit the peimissions are delegated to others. In step 
240, a notify list is set up.. The notify list identifies a set of zero or more 
persons who are notified (e.g. by email) when the attribute is modified. 

In one embodiment, the Identity Management System includes a 

5 localized access feature., rhis feature restricts certain user's access to identity 

profiles within a defined locale. For example, if an entity sets up an Extranet 
similar to the tree of Figur e 4, and allows two of its suppliers (e .g. company A 
and company B) to access the Extranet, company A may not want employees 
from company B to access identity profiles for employees of company A- In 

10 accordance with the present invention, a set of identity profiles can be defined 

as a locale. Users outside the locale can be restricted from accessing identity 
profiles inside the locale.. Alternatively, users outside the locale can be r estricted 
from accessing certain attributes of identity profiles inside the locale. The 
localized access feature can be used to prevent any nodes, including node 132 

15 and any nodes below node 132, from accessing node 134 and any node below 

node 134: The localized access feature can be used at other levels of granularity 
and/or at other levels of the or ganizational hierarchy.. F or example, users below 
node 136 can be blocked from accessing profiles below node 138, node 140, 
node 142, node 134, etc. 

20 Figure 7 is a flow chart describing the process for configuring localized 

access. In step 262, a localized access parameter for the entir e system of Figure 
1 is set. This parameter turns on the localized access function. In step 266 of 
Figure 7, a class attribute can be set for localized access. Each identity profile 
has a set of attributes One of those attributes is designated as the class 

25 attribute. The class attribute is used to identify the identity profile.. A reference 

to a particular identity profile is a reference (or pointer) to the class attribute for 
the identity profile.. I he class attribute can be configur ed for- localized access 
by setting up a localized access filter that identifies the locale. If the source of a 
request is in a different locale than the locale defined for the class attribute, then 

30 the source is denied access to the target.. The localized access filter can be an 
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absolute test such as "Company=Acme" or the filter can name another attribute 
(called a domain attribute) If the filter names a domain attribute (e.g. company 
attribute, addr ess attribute, last name attribute, organization attribute, etc.. ), then 
the filter is satisfied if the named attribute for source matches the named 
5 attribute for the target. For example, if the domain attribute named for the class 

attribute is "Company Name," than a source can only access a target if the 

4 

company name for the source is the same as the company name for the target 
Using a domain attribute, rather than hard coding the criteria, is more dynamic 
because it depends on the run-time r elationship of the source and target In one 

10 embodiment, multiple domain attributes can be used to define the locale. Users 

whose domain attributes are equal, are in the same locale.. A user can be a 
member of multiple locales . 

In step 268, individual attributes for a profile can be configured for 
localized access. That is, some attributes in an identity profile can be 

15 configured for localized access, while other attributes are not Each attribute 

can be provided with a localized access filter that identifies the locale for that 
attribute. Ihe localized access filter can include an absolute test, an LDAP test 
or one or more domain attributes.. In one embodiment, individual attributes ar e 
not configur ed in step 268 if the class attribute for the pr ofile has already been 

20 set. It is possible to configure the class attribute for localized access and not 

configure the other attributes for localized access. Similarly, in some 
embodiments it is possible to not configure the class attribute for' localized 
access while configuring the other attributes for localized access 

In one embodiment, when a source seeks to access a particular attribute 

25 in a target, the system first checks to see if the localized access filter for the 

class attribute of the target is satisfied If it is not satisfied, then access is 
denied. If it is satisfied, then the system first checks to see if the localized 
access filter for the particular attribute of the target is satisfied If it is or it is 
not configured for localized access, then access can be gr anted. If the localized 

30 access filter for the particular attribute of the target is not satisfied, access to the 
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particulai' attribute is denied. In summary, the localized access filter for the 
class attribute deteimines access to the entire identity profile, while the 
localized access filter for a specific attribute (other than the class attribute) 
deteimines access to the specific attribute. After the steps of Figure 7 are 
5 completed, the profiles (or portions of profiles) that have been set for localized 

access can only be accessed by those within the same locale- 
Figure 8 is a flow chart describing the process for accessing data in the 
Identity Management System. The data can be accessed for viewing, 
modifying, etc.. As described above, the entity attempting to access a profile in 

10 the Identity Management System is the source and the profile being accessed is 

the target. In step 290, the source user 's browser sends a request to access 
attributes of a tar get directory entry . In step 292, the r equest is received by User 
Manager 38. In step 294, User Manager 38 accesses the target profile and the 
source profile on Directory Server 36. In step 296, User Manager 38, based on 

15 the attribute settings created or modified by the process of Figure 5 and 

(possibly) the source profile, determines whether the sour ce should have access 
to each of the different attributes of the target profile. This step is discussed in 
further- detail below. In step 298, User Manager 38 passes the information for 
the attributes that access is allowed for to the source's browser. In step 300, the 

20 attributes that the source may view are displayed on the source's browser:. 

Figure 9 is a flow chart describing the process of step 296 of Figure 8, 
determining whether' the source should have access to the various attributes of 
the target. In step 320, the system determines whether* a localized access 
violation for the class attribute has occurred. A localized access violation is 

25 found when the target's class attribute is configured for localized access and the 

source is not in the locale for the target. If there is a localized access violation, 
the method of Figure 9 is done (step 344) and none of the attributes for- the 
tar get may be accessed by the source.. For example, if the source is employee 1 
(node 150 of Figur e 4), the target is employee 8 (node 164 of Figure 4), and all 

30 of company B is subject to localized access with a domain attribute set as 
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"company " (in one embodiment the actual syntax is %company%) a localized 
access violation will be found in step 320 . 

If no localized access violation is found in step 320, then one of the 
attributes for the target is selected in step 322 and User Manager 38 determines 
5 whether the access information for that selected attribute is at the current level 

in the tree. The first time step 324 is performed, the current level in the tree is 
the level of the target. As previously explained, access information can be 
stored at the tar get's node or nodes above the target. If the access information is 
not found at the current level, then in step 340, it is determined whether the 

10 system is inquiring at the top level of the directory structure (e.g. node 130 of 

Figure 4).. If the system is at the top level, then the system determines whether 
i all attributes have been evaluated in step 332. If all attributes have been 
evaluated, then the process of Figure 9 is done (step 348). If all attributes have 
not been evaluated, then the system accesses the initial level again in step 334 

15 and loops back to step 322. If in step 340, it is determined that the system is not 

at the top level, then the system moves up one level (step 342) and loops back to 
step 324„ 

While in step 324, if the access information for the attribute is at the 
current level being considered, then in step 326 it is determined whether there is 

20 a local access violation for the attribute under consideration. If the particular 

attribute being considered was configured for localized access and the source is 
not in the relevant locale for the target, then a localized access violation occurs 
and the method of Figure 9 is done (step 346).. It will be appr eciated that 
localized access can apply to entire profiles or only certain portions (certain 

25 attributes) of profiles.. If the attribute under consideration was not configured 

for localized access, then there is no localized access violation for the attribute 
under consideration. If there is no localized access violation for the attribute 
under consideration, then the identity profile for the source is applied to any 
additional access criteria to see whether the source should have access to the 

30 target's attribute. If the criteria is met, access is granted in step 330 and the 
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method loops to step 332. At the end of the process of Figure 9, a source will 
be granted access to zero or more attributes.. Step 300 of Pigure 8 displays only 
those attributes for which the source has been granted access. 

Pigure 10 is a flow chart describing the process of step 320 in Pigure 9, 
5 detemiining whether a localized access violation has occurred for a class 

attribute. In step 360, the Identity Management System determines whether* the 
localized access parameter is set. If not, there is no localized access violation. 
If so, then in step 364, the system determines whether a class attribute is 
configured for localized access. If the class attribute is not configured for 

10 localized access, there is no local access violation (step 362) If the class 

attribute is configured for localized access, then in step 366 it is determined 
whether the localized access filter is satisfied (e g, does the domain attribute for 
the target must match the domain attribute for the source?). If the localized 
access filter is satisfied, no localized access violation occurs (step 362).. If the 

15 localized access filter is not satisfied, then a localized access violation exists 

and access should be denied (step 368). 

Figure 1 1 is a flow chart describing the process performed in step 326 of 
Figure 9, determining whether there is a localized access violation for. a 
particular attribute. In step 380, it is determined whether a localized access 

20 parameter is set. If not, thee is no localized access violation (step 382) 

Otherwise, in step 384, it is determined whether the particular attribute is 
configured for' localized access. If the particular attribute is not configured for 
localized access, then ther e is no localized access violation (step 382) . If the 
particular- attribute is configured for localized access, then in step 386 it is 

25 determined whether the localized access filter for the attribute under 

consideration is satisfied, If the localized access filter is satisfied, then there is 
no localized access violation (step 382). If the localized access filter is not 
satisfied, then there is a localized access violation and access should be denied 
(step 388). 
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Figure 12 is a flow chart describing the process of how a source user can 
modify an attribute of a target profile. In step 410 5 the source user attempts to 
modify an attribute. For example, in one embodiment the source user is 
provided a GUI which depicts the directoiy tree.. The source user can select any 
5 node in the directoiy tree and click on a button to modify a target profile.. 

Alternatively, the source user can type in a URL, distinguished name, or other 
identifying information for the target. Once presented with a target profile (e.g.. 
the process of Figure 8), the user selects a particular attribute and attempts to 
modify it by selecting a modify button on the GUI. This request to modify is 

10 sent to User Manager 38. In step 412, User Manager 38 searches for the modify 

criteria for the attribute in the target directoiy. This modify criteria is the 
information set up in step 232 of Figure 6 User Manager 38 searches in the 
current tar get dir ectory . If the criteria is not found in the current directory being 
accessed (see step 414), then it is determined whether the system is at the top of 

15 the directory tree structure (step 416).. If not, then the system moves up one 

level in step 418. If the top of the dir ectoiy structur e is reached, then the source 
user is not allowed to modify the attribute (step 420).. In step 422, User 
Manager 38 searches for the modify criteria in a new directory. After step 422, 
the method loops back to step 414.. If in step 414, it is determined that the 

20 criteria was found at the current level being considered, then in step 430, the 

User Manager evaluates the criteria against the target user's identity profile. If 
the identity profile for the target user satisfies the criteria for modifying the 
attribute (step 432) then the source user is allowed to modify the attribute (step 
434). Otherwise, the source user is not allowed to modify the attribute (step 

25 420). 

Figure 13 is a flow chart describing a process for automating the 
updating of identity profiles when a source user requesting the update is not 
allowed to modify the target profile. In one embodiment, the source user is the 
person identified by the target profile. In step 450, the source user requests 
30 modification of the target profile. This can be a request to modify any or all of 
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the attributes for the target profile (e g. address, telephone number, creation of 
the profile, deletion of the profile, etc.). In step 452, it is determined whether 
the target profile is protected. It is possible to set all attributes such that any 
source entity can modify the attributes.. In such a configuration; the profile is 
5 not protected- If the tar get profile is not protected, then, in step 454, the target 

profile is modified as per the source user's request. If the target profile is 
protected, then in step 456, the User Manager 38 issues an electronic message 
("ticket* ') sent to a responsible party requesting that the modification be made, 
The responsible party is a person granted access to modify a particular attribute 

10 and has the responsibihty for doing so.. In step 458, the ticket appears in a 

service queue accessible by the responsible party. The service queue can be a 
directory which stores all tickets or can be any database which is used to store 
the tickets.. The responsible party may access a GUI which indicates all tickets 
in the service queue, the date they were r eceived, and what service is r equested.. 

15 In step 460, the requesting source user can view whether a ticket has been 

serviced. In step 462, the ticket is fully serviced, partially serviced or denied by 
the responsible party. If the ticket is serviced, then the target will be modified.. 
However, the target will not be modified if the ticket is denied. After the target 
is modified (or purposely not modified) and a ticket is responded to, the ticket is 

20 removed from the service queue in step 464.. In an optional embodiment, the 

source is automatically notified that the ticket is removed from the service 
queue and notified of the result of the request . 

Figure 14 provides a block diagram of Web Gate 28.. In one 
embodiment, Web Gate 28 is a Web Server plug-in running on Web Server 18 . 

25 In another embodiment, Web Gate 28 is an NSAPI Web Server plug-in. In 

another embodiment, Web Gate 28 is an ISAPI Web Server plug-in. In still a 
further embodiment, Web Gate 28 is an Apache Web Server plug-in. Li another 
embodiment, a plurality of Web Gates conforming to different plug-in formats 
ar e distributed among multiple Web Servers.. 
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Resource cache 502 caches authentication information for individual 
resources . The information stored in resource cache 502 includes: iequest 
method, URL, retainer 505, and audit mask 503. In one embodiment of the 
present invention, audit mask 503 is a four bit data structure with separate bits 
5 identifying whether authentication and/or- authorization successes and/or 

failures are audited (logged) for a given resource. 

Authentication scheme cache 506 stores authentication scheme 
information, including infoimation necessary for the performance of each 
different authentication challenge scheme For example, if the authentication 

10 scheme ID parameter of a resource cache 502 entry references a "client 

ceitificate" authentication scheme, then the authentication scheme ID par ameter 
of the entry would reference an authentication scheme cache 506 entry (keyed 
by the authentication challenge method ID). In one embodiment, authentication 
scheme cache stores redirect URL, authentication challenge method ID 

15 (identifying an authentication challenge method), challenge par , ameters for 

authentication and authentication level. Web Gate 28 also stores the most 
recent global sequence number 510 received from Access Server 34 pursuant to 
a cache flushing operation, as further described below.. 

Event manager 514 calls redirection event handler 504, resource 

20 protected event handler 508, authentication event handler 512, or authorization 

event handler 516 to perform redirection, a resource protected method, an 
authentication method, or an authorization method (all further described herein), 
respectively Redirection event handler 504 redirects browser 12 or 14 in 
response to redirection events initiated by Access Server 34 or other 

25 components of Web Gate 28- Resource protected event handler 508 per forms 

steps in a method for determining whether a requested resource falls protected 
within a policy domain. Authentication event handler 512 performs steps in a 
method for authenticating a user of browser 12 or 14 upon a finding that a 
requested resour ce is protected. Authorization event handler 516 performs steps 

30 in a method for deternnning whether a user of browser 12 or 14 is authorized to 
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access a requested resource upon a successful authentication or receipt of a 
valid authentication cookie, further described herein. Sync record table 518 
identifies all existing synchionization records not yet processed by Web Gate 28 
as further described her ein. 

5 Figur e 1 5 provides a block diagram of Access Sei ver 34 . Authentication 

module 540 is provided for carrying out steps in a method for authenticating a 
user as further described herein. Authorization module 542 is provided for 
carrying out steps in a method for authorizing a user to access a requested 
resource as further described herein. Auditing module 544 carries out steps in a 

10 method for auditing (logging) successful and/or unsuccessful authentications 

and/or authorizations as further described herein. Audit logs 546 stoie 
information logged by auditing module 544 in accordance with the present 
invention.. Audit logs sensors 548 include one or more sensors that monitor the 
audit logs for certain types of events- Synchronization records 550 ar e stor ed on 

15 Access Server 34 in accordance with a method for 1 flushing caches as further 

described herein. 

Access Server 34 stores the most recent global sequence number 554 
received from Access Manager 40 pursuant to a cache flushing operation. URL 
prefix cache 564 stores the URL prefixes associated with policy domains that 

20 aTe protected by the Access Management System. URL prefix cache 564 

facilitates the mapping of requested resources to policy domains, as further 
described herein. URL prefix cache 564 is loaded from Directory Server 36 
upon initialization of Access Server 34. 

Policy domain cache 566 caches all default authentication rules of each 

25 policy domain in accordance with the present invention. Policy domain cache 

further stores an amy of rules 565 listing all default and resource-specific rules 
associated with resources in a given policy domain. Each rule entry in array 
565 includes the ID of the rule and compiled information about the URL pattern 
(resource) to which the rule applies.. Array 565 enables Access Server 34 to 

30 quickly find the first level default authentication, authorization, and auditing 
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rules for a given policy domain, as well as second level rules (authentication, 
authorization, and auditing rules) associated with particular policies in the 
policy domain. 

Authentication scheme cache 568 caches information necessary for the 
5 performance of different authentication challenge methods as similarly 

desciihed above for authentication scheme cache 506 of Web Gate 28- 
Authentication rule cache 570 caches second level authentication rules 
associated with policies.. The iules in authentication iule cache 570 are listed in 
array 565 . Upon detennining that a second level authentication iule exists and 

10 learning its 3D (by looking in aiiay 565), Access Server 34 can easily find the 

second level authentication rale in authentication rule cache 5 70. The second 
level rules ar e the rules associated with policies, discussed above. 

Authorization rule cache 572 caches first level default authorization 
iules as well as second level authorization rules. The rules in authoiization rule 

1 5 cache 572 are listed in array 565 . Upon determining that a first or second level 

authorization rule exists and learning its ID (by looking in array 565), Access 
Server 34 can easily find the applicable authoiization rule for a given r esource 
in authorization rule cache 572 . 

Audit rule cache 574 caches fust level default audit rules as well as 

20 second level audit rules. The rules in audit rule cache 574 are listed in ariay 

565.. Upon determining that a first or second level audit rule exists and learning 
its ID (by looking in array 565), Access Server 34 can easily find the applicable 
audit rule for a given resource in audit rule cache 574. 

User profile cache 576 stor es identity profile attributes previously used 

25 in authentications, authorization, or audit steps, in accordance with the present 

invention. User policy cache 578 stores the successful and unsuccessful 
authoiization results for specific users requesting specific resources governed 
by authoiization rules based on an LDAP filter or a group membership User 
policy cache 578 allows Access Server 34 to quickly recall a user's 

30 authoiization if the user has recently accessed the resource . 
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Figure 16 is a flow chart which describes the process of creating a policy 
domain. In step 600, System Console 42 (or Access Manager 40) receives a 
request to create a policy domain. In step 602, the name of the policy domain 
and the description of the policy name are stored. In step 604, one or more 
5 URL prefixes are added to the policy domain. In step 605, one or more host 

ID's are added to the policy domain (optional). Next, one or more access rules 
are added to the policy domain. An access rule is a rule about accessing a 
resource. Examples of access rules include authorization rules, authentication 
rules, auditing iules, and other rules which are used during the process or 

10 attempting to access a resource.. In step 606, a rust level (default) 

authentication rule is added to the policy domain In general, authentication is 
the process of verifying the identity of the user Authentication rules specify the 
challenge method by which end users requesting access to a resource in the 
policy domain must prove their identity (authentication) As previously 

15 discussed, first level (default) authentication rules apply to all resources in a 

policy domain, while second level authentication rules are associated with 
policies that apply to subsets of resources or specific resources in the policy 
domain. In one embodiment, there is only one default authentication rule for a 
policy domain. If an administrator desires an authentication rule to apply to 

20 only a specific resource in the policy domain, a separate policy for that specific 

resource having a second level (specific) authentication rule should be defined, 
as discussed below. After setting up the authentication rule in step 606, one or 
more first level or default authorization rules are added to the policy domain in 
step 608. In general, an authorization rule determines who can access a 

25 resource.. Ihe default authorization rule allows or denies users access to 

resources within its applicable policy domain. If multiple authorization rules 
are cr eated, then they ar e evaluated in an order specified in step 610. In step 
612, a first level (default) audit rule is configured for the policy domain.. In step 
614, zero or more policies are added to the policy domain. In step 616, the data 

30 for the policy domain is stored in Directory Server 36 and appropriate caches 
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(optional) are updated. In one embodiment, an authorization rule or an 
authentication rule can be set up to take no action. That is, always grant 
authentication without any challenge or verification; or always grant 
authorization without any verification.. 
5 Figure 17 is a flow chart describing the process of adding one or more 

authorization rules to a policy domain (step 608 of Figure 16). In step 632, 
timing conditions are set up for the authorization rule. Timing conditions 
restrict the time when the authorization rule is in effect. For example, users can 
be allowed access to URLs in the policy domain only during business hours, 

10 Monday through Friday. In one embodiment, if timing conditions are not set, 

the authorization rule is always in effect. The timing conditions include 
selecting a start date, an end date, selecting a start time and an end time, 
selecting the months of the year, selecting the days of the month, and selecting 
the days of the week that the rule is valid. In steps 634 and 636, authorization 

15 actions are set up. Authorization actions personalize the end user's interaction 

with the Web Server . In step 634, header variables are provided for 
authorization success events and authoiization failure events This feature 
allows for the passing of header- variables about the end user (or other 
information) to other web-enabled r esources . Web - enabled applications can 

20 personalize the end user's interaction with the Web Server using these header 

variables. As a simple example, the actions could supply each application with 
the user's name. An application could then greet the user with the message 
4< hello < user's name >" whenever the user logs on. Header* variables are 
variables that are part of an HTTP request. Figure 40 below illustrates the 

25 format of an HTTP request that includes header variables 1554. If an 

authorization rule is set up with header variables as pait of an authorization 
success action, then when a successful authoiization occurs the HTTP request to 
the resource will include the header variables. Similarly, if there are header 
variables for an authorization failure, then an authorization failure event will 

30 include adding header variables to the HTTP request that redir ects a browser 1 to 
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an authorization failure web page. The resources identified by the HTTP 
requests, that include the header variables can use the header variables any way 
desired. In one embodiment of the method of Figure 17, one or more groups 
can be specified for authoiization to the resource^).. 
5 Figure 18 is a flow chart that desciibes the process of adding header 

variables to an HTTP request (see step 634 of Figure 17). Header variables can 
be added during an authorization success event, authorization failuie event, 
authentication success event or authentication failure event. In step 650, the 
variable name is entered. In step 652, a text string is entered. la step 654, one 
10 or more LDAP attributes are entered. In step 656, it is determined whether any 

more header variables will be added. If not, the method of Figure 18 is done 
(step 658). If so, the method of Figure 18 loops back to step 650. 

The variable name entered in step 650 is a value that appears in the 
HTTP header that names the variable. The downstream resource using the 

i 

1 5 header variable will search for the variable name. The string entered is data that 

can be used by the downstream resource.. The LDAP attribute(s) can be one or 
more attributes from the requesting user's identity profile. Thus, in the simple 
authorization success example described above, the variable name field can 
include "authorization success," the return field can include "yes," and the 

20 attribute field can include the name attribute foi the user in the user's identity 

profile . Any of the attributes from the user's identity profile can be selected as 
a header variable.. 

Looking back at Figure 17, in step 636, a r edirect URL can be added for 
an authoiization success event and a redirect URL can be entered for an 

25 authorization failure event Step 638 includes specifying which users are 

allowed to access the resource associated with the authorization iule. By 
default, users cannot access a resource until they are granted access rights to it. 
In one embodiment, there are at least four means for specifying who can access 
a resource. The first means is to explicitly name a set of users who can access 

30 the resource.. A second means includes identifying user- roles. The third means 
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is to enter an LDAP rule that can be used to identify a set of users based on a 
combination of one or more attributes. A fourth means is to enter an IP address 
which will allow users of computers having the specified IP address to access 
the resource. Step 640 is used to specify the users not allowed to access the 
5 resource associated with this iule .. Identification of users, roles, LDAP rules, 

and IP addresses are entered in step 640 in the same manner as entered in step 
638. It is possible that a particular user can be subject to both an allow access 
iule and a deny access rule. Step 642 is used to set a priority between such 
rules. Optional step 644 is used to define any POST data to be used for 

10 authorization if this feature is implemented. An HTTP POST request can 

include POST data in the body of the HTTP request (see Pigure 40 below). 
POST data can also be submitted in queiy string form. One embodiment of the 
present invention allows POST data to be used for authorization purposes.. In 
optional step 644, an administrator defines which POSI data is to be used fox 

15 authorization puiposes. If POST data is to be used for authorization, in order 

foi an authorization rule to be satisfied, the POST request must include all the 
appropriate POSI' data and values for that POST data as defined in step 644.. 
However, it will be understood that POST data need not be used for 
authorization in all embodiments of the present invention Step 646 is used to 

20 set a priority of evaluation for the authorization iule relative to other 

authorization rules in a given policy. In one embodiment, if multiple 
authoiization rules apply to a resource, this priority determines the order of 
evaluation. 

Pigure 19 is a flow chart describing the process for adding an 
25 authentication rule (see step 606 of Figure 16) . In step 670, a challenge scheme 

(also called an authentication scheme) is selected. An authentication scheme is 
a method for requesting log-on information (e.g. name and password) from end 
users trying to access a web resource. Within an authentication scheme is a 
challenge method (e.g. Basic, ceitificate or form). There can be more than one 
30 authentication scheme with the same challenge method (e.g. Basic over LDAP, 
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Basic over NT Domain, ) . Various other authentication schemes can also be 

used. In step 672, header variables are added for authentication success and 
authentication failure events. In step 674, redirect URLs are added for 
authentication success events and authentication failure events. 
5 Figure 20 provides a flow chait depicting the process for configuring an 

audit rule (see step 612 of Figure 16). In step 680, the events to trigger an audit 
are selected. In one embodiment, authentication success, authentication failure, 
authorization success and authorization failure can be selected for auditing. In 
step 682, the information to be logged is selected for each particular event 

10 identified in step 680.. The information logged can include information about 

the event and/or user- attributes from the identity profile for* the user requesting 
the authentication or authorization 

Figure 21 is a flow chart describing the process of adding a policy (see 
step 614 of Figure 16).. In step 718, a resource type is specified. The resource 

15 type allows different resources to be handled by differ ent policies, depending on 

the nature of the resource itself, For example, in one embodiment, the resource 
type will distinguish between resources accessed using HTTP and resources 
accessed using FTP. In another embodiment, Enterprise Java Beans (EJBs) are 
a possible r esource type. In another embodiment, user-defined custom resour ce 

20 types are supported. In step 720, an operation type is specified. This allows 

different resources to be handled by different policies, depending on the 
operations used to r equest the resource- In one embodiment, the operations will 
be HTTP requests.. Supported HTTP request methods include GEI, POST, 
PUT, HEAD, DELETE, TRACE, OPTIONS, CONNECT, and OTHER. In 

25 another embodiment, if EIBs are identified as the resource type (step 718), an 

EXECUTE operation can be specified in step 720. In another embodiment, 
user-defined custom operations are supported. In step 722, a pattern for the 
URL path to which the policy applies is specified. This is the part of URL that 
does not include the scheme ('Tittp") and host/domain ("www..oblix.com ,, ) J and 

30 appeals before a character in the URL.. In step 724, a query string is 
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specified. This is a set of variables and values that must be included in the 
specified order in an incoming URL for the policy to match and be activated. 
For example, in the URL: 

"HTTP://www .zoo.com/animals cgi?uid=maneaters&tigers=2" 
5 the values after the question mark (e.g. "uid=maneaters&tigers=2**) comprise a 

query string. Only a URL exhibiting the queiy string can match to this policy. 
For example, a URL with the "tigexs" variable appearing before the "uid" 
variable will not match the above -identified policy. In step 726, queiy stiing 
variables are added. Queiy string variables include a name of a variable and the 

10 variable's corresponding value. Query string variables are used when it is a 

desirable that multiple variables are found in the query string, but the order is 
unimportant. Thus, for a policy with query string variables "uid=maneaters" 
and "tigers=2," a URL with a query string having the appropriate uid and 
appropriate tigers variable, in any order, will match the policy, hi order for a 

1 5 resource URL to apply to a policy, the path of the requested r esource URL must 

match the path of the policy as well as any query string or query variables . As 
discussed above, POST data can be submitted in query string form (for 
example, in a form submission), and evaluated using the query string variables 
entered in step 726. 

20 The query string or query variables specified in the steps of Figure 2 1 do 

not need to uniquely identify a resource. Rather, they are used to identify a 
policy, which may apply to one or more r esources. 

Typically, the query data is added to a URL to access certain data from a 
resource. However, the query data can be used in the URL to identify the 

25 resource. Each application or resource is free to use the query data in any way 

that is in agreement with standards and norms known in the art.. 

In step 728 of Figur e 21, the authentication rule is created in accordance 
with the method of Figure 19 . In step 730, one or more authorization rules are 
created for the policy in accordance with the method of Figure 17. In step 732, 

30 an audit rule for the policy is configured in accordance with the method of 
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Figure 20. In step 734, POST data (optional) is added to the policy. This POST 
data is used to map resources with policies. 

The present invention supports the use of multiple authentication 
schemes. An authentication scheme compiises an authentication level, a 
5 challenge method, an SSL assertion parameter, a challenge redirect parameter, 

and authentication plug ins. The authentication level repr esents an arbitrary 
designation of the level of confidence that an administrator- has in a particular 
authentication scheme relative to other authentication schemes 

In one embodiment of the present invention, an authentication scheme 

10 can specify one of four challenge methods: none, basic, form, and X.509. If an 

authentication scheme's challenge method is set to "none," no authentication is 
required to access a requested resource, thus allowing support for 
unauthenticated users.. This challenge method can be used over both unsecured 
as well as SSL connections. The "basic" challenge method can also be used 

15 over both unsecured and SSL connections. The "X.509" challenge method can 

only be used over an SSL connection between a user 's browser and Web Server 
host, because the authentication method invoked for an X509 challenge method 
is part of the SSL pr otocol. A "form" challenge method employs a custom, site- 
specific HTML form presented to the user, who enters information and submits 

20 the form Subsequent processing is determined by the administrator at the time 

the authentication scheme is created. Form challenge methods can be used over 
both unsecured and SSL connections. 

The SSL parameter of an authentication scheme identifies whether SSL 
is to be asserted on the connection to the user's browser by the Web Server. 

25 The challenge parameter identifies where to redir ect a request for authentication 

for the particular authentication scheme. Authentication plug-ins are necessary 
for processing the user's supplied information Authentication plug-ins can 
interface with Access Server 34 through an authentication API.. 

An authentication scheme that an attacker can easily and profitability 

30 eavesdrop upon is typically considered "weak." In one embodiment, the basic 
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authentication challenge method places the user's credential (supplied 
information), a simple password, "in the clear 7 ' over an unsecured netwoik 
connection. However, the authentication scheme can be made sponger by 
passing the user's credential over an enciypted connection, such as SSL In one 
5 embodiment, given two authentication schemes (one with and one without 

SSL), an access administrator will assign the authentication scheme without 
SSL to a lower authentication level than the authentication using SSL 

When a user fiist request a protected resource, the user is challenged 
according to the authentication scheme defined by the first level authentication 

10 iule in the applicable policy domain or the second level authentication lule in 

the applicable policy associated with the requested resource.. If the user satisfies 
the authentication iule, an encrypted authentication cookie is passed to the 
user's browser indicating a successful authentication. Once authenticated, the 
user may request a second resource protected by a different policy domain 

15 and/or policy with a different authentication iule. The user will be allowed 

access to the second resource without re- authenticating if the authentication 
level of the authentication scheme used to successfully authenticate for the first 
resource is equal to or gr eater than the authentication level of the authentication 
scheme of the second resource. Otherwise, the user is challenged and asked to 

20 re-authenticate for the second resource in accordance with the second resource's 

higher level authentication scheme. Satisfaction of a higher or lower 
authentication level is determined by evaluating the authentication cookie sent 
by the user's browser when requesting the second resource.. In one embodiment 
of the present invention, administrators can define an unlimited number of 

25 authentication levels. 

Once authenticated, a user can explicitly log out, causing authentication 
cookies cached (or otherwise stored) by the user's browser to be destroyed or 
become invalid. Authentication cookies can also be set by an administrator to 
be destroyed after a maximum idle time has elapsed between requests to 

30 resources protected in accordance with the present invention. 
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Figure 22 provides a flow chart for one embodiment of a method for 
authenticating, authorizing, and logging In step 750, a user's browser 12 
requests a web enabled resource 22 or 24. The request is intercepted by Web 
Gate 28 in step 752. The method then determines whether the requested 
5 resource is protected by an authentication and/or authorization rule in step 753- 

If the resource is not protected, then access is granted to the requested resource 
in step 795 . If the requested resource is protected however, the method 
proceeds to step 754 . If the user has previously authenticated for a protected 
resource in the same domain, a valid authentication cookie will be passed by 

10 browser 12 with the request in step 750 and intercepted by Web Gate in step 

752.. : If a valid cookie is received (step 754), the method attempts to authorize 
the user in step 756.. If no valid authorization cookie is received (step 754), the 
method attempts to authenticate the user for the requested resource (step 760). 

If the user successfully authenticates for the requested resource (step 

15 762), then the method proceeds to step 774. Otherwise, the unsuccessful 

authentication is logged in step 764.. After step 764, the system then performs 
authentication failure actions and Web Gate 28 denies the user access to the 
requested resource in step 766. In step 774, the successful authentication of the 
user for the resource is logged. The method then performs authentication 

20 success actions in step 766. In response to the successful authentication, Web 

Gate 28 then passes a valid authentication cookie to browser 12 in step 780 
which is stored by browser 12 . After passing the cookie in step 780, the system 
attempts to authorize in step 75 6~ 

In step 756, the method attempts to determine whether the user is 

25 authorized to access the requested resource.. If the user is authorized (step 790), 

the method proceeds to step 792.. Otherwise, the unsuccessful authorization is 
logged in step 796. After step 796, the method performs authorization failure 
actions (step 798) and Web Gate 28 denies the user access to the requested 
resource. If authorization is successful (step 790), then the successful 

30 authorization of the user is logged in step 792, authorization success actions ate 
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performed in step 794, and the user is granted access to the requested resource 
in step 795 . In one embodiment of step 795, some or all of HTTP request 
infoimation is provided to the resource.. 

Figure 23 provides a flow chart of a method for detennining whether a 
5 requested resource is protected (see step 753 of Figure 22) . In one embodiment, 

the steps of Figure 23 are performed by resource protected event handler 508 
and Access Server 34.. In step 830, Web Gate 28 determines whether an entry 
for the r equested r esource is found in resource cache 502 . If an entry is found, 
the cache entry is examined in step 842 to determine whether the cache entry 

10 indicates that the resource is protected (step 832) or unprotected (step 840) If 

an entry for the requested r esource is not found in r esource cache 502, then Web 
Gate 28 passes the URL of the requested resource r equest method to Access 
Server 34 in step 833 . Access Server 34 attempts to map the requested resource 
to a policy domain using URL prefix cache 564 (step 836) 

15 If" mapping step 836 is unsuccessful (step 838), then the requested 

resource is deemed to be unprotected (step 840) However, if a successful 
mapping has occurred (step 838), then Access Server 34 retrieves the 
authentication rule (step 844) and audit rule (step 846) associated with the 
requested resource. Access Server 34 then passes the authentication scheme ID 

20 from the authentication rule, audit mask 503, retainer 505 and any POST data 

received to Web Gate 28 in step 848. Web Gate 28 caches the authentication 
scheme ID from the authentication rule, audit mask 503, retainer 505 and POST 
data in resource cache 502 (step 850).. Since Ihe requested resource was 
successfully mapped to a policy domain in step 836, the resource is deemed 

25 protected (step 832) 

Figure 24 is a flow chart describing the process for mapping a resource 
to a policy domain (see step 836 of Figure 23). In step 900, Access Server 34 
receives the URL of the requested resource from Web Gate 28. Access Server 
34 then compares a URL prefix of the requested resource with entries in URL 

30 prefix cache 564 in step 902. In one embodiment, when step 902 is called for 
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the first time in Figure 24, the URL prefix of the requested resource equals the 
file name . Thus, if the URL of the requested resource reads: 
'Tittp://www.obhx^ then the URL prefix first 

compaied by step 902 will be: "/oblix/sales/index html " If a matching URL 
5 prefix is found (step 904), Access Server 34 pioceeds to step 916. 

In step 916, Access Server 34 determines whether the policy domain 
associated with the matching URL prefix calls for one or more host ID's. In 
one embodiment, resources are mapped to certain policy domains if the port 
number of a resource request and the location of the resource itself conform to 

10 one or more host ID's. Thus, multiple policy domains can be associated with 

identical URL prefixes, each policy domain requiting different host ID's (or 
none at all) If the policy domain considered in step 916 requires a matching 
host ID, then Access Server 34 proceeds to step 917 Otherwise, Access Server 
34 pioceeds directly to step 906 where the r equested r esource is mapped to the 

15 policy domain associated with the currently considered URL prefix. In step 

917, if a matching host ID is found, Access Server 34 proceeds to step 906. If 
no matching host ID is found, Access Server' 34 returns to step 904 where it 
determines whether additional matching URL pr efixes exist.. 

If no matching URL pr efix is found in step 904, then Access Server 34 

20 proceeds to step 908.. In step 908, Access Server 34 crops the right-most term 

from the resource URL prefix compared in step 902.. Thus, if the resource URL 
prefix compared in step 902 reads: 'Voblix/sales/index.html" then the resource 
URL pr efix will be cropped in step 908 to read: "/oblix/sales ." If the entire 
resource URL prefix has been cropped in step 908 such that no additional terms 

25 remain (step 910), then the method proceeds to step 912 where Access Server 

34 concludes that there is no policy domain associated with the requested 
resour ce. However; if one or more additional terms remain in the r esource URL 
prefix, then the method r eturns to step 902 where the cropped URL prefix is 
compar ed with URL prefixes cached in URL prefix cache 564 
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As will be apparent from Figure 24, the method i courses through steps 
902, 904, 908, and 910 until either a match is found (step 904) or the entire 
resource URL prefix has been cropped (step 910).. In any case, the method of 
Figure 24 will inevitably return either a successful mapping (step 906) or no 
5 mapping (step 912) . 

Figure 25 provides a flow chart desciibing a method for loading an 
authentication rule (see step 844 of Figure 23).. In step 930, Access Server 34 
loads the fiist level (default) authentication rule foi the policy domain mapped 
in step 836 of Figure 23 from Directoiy Seiver 36 into authentication iule cache 

10 570. In one embodiment, success and failure actions are part of all 

authentication and authoiization rules In one embodiment, Access Manager 40 
maintains a user attribute list 1 14 on Directoiy Seiver 36.. User attribute list 114 
identifies all user attributes used by authentication and authoiization actions 
loaded into authentication rule cache 570 and authoiization iule cache 572 . In 

15 this step, Access Seiver 34 also builds array 565 (previously described above) 

and loads it into policy domain cache 566 , Airay 565 includes all second level 
rules and patterns associated with each of the policies for the policy domain- 
Access Server 34 then selects a second level iule in array 565 (step 931) The 
selected second level iule is pait of a policy. In step 932, Access Server 34 

20 performs a pattern matching method (further desciibed below) for deteimining 

whether the rule applies to the requested resource.. If so, then Access Seiver 34 
proceeds to step 935; otherwise, Access Server 34 deteirnines whether all rules 
in aiiay 565 have been evaluated (step 933). If, in step 933, it is deteimined 
that not all of the lules in the array have been evaluated, then Access Seiver 34 

25 selects the next rule in airay 565 (step 934) and returns to step 932 Once all 

rules in array 565 have been considered (step 933), the first level authentication 
iule previously loaded in step 930 is retained as the authentication rule, no 
second level authentication rule is loaded into authentication iule cache 570, 
and the method of Figure 25 is done (step 937).. If an associated policy was 

30 found in step 932, then authentication module 540 caches the second level 
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authentication rale and success and failur e actions for the rule in authentication 
rule cache 570 (step 935), returns that second level authentication rule (step 
936), and the method is done (step 937). 

Figure 26 is a flow chait describing a method for deteimining whether a 
5 policy is associated with a resource (see step 932 of Figure 25) . A policy URL 

can contain the following three types of patterns, All three types of patterns 
were referenced in Figure 21 : 

1 . Pattern on the path of the URL: This is the part of URL that does 
not include the scheme ("http") and host/domain ("www .oblix com"), and 

10 appears before a char acter in the URL. In the example URL: 

http://www oblixcom/oblix/sales/index html?user=J Smith&dept=engg 
the absolute path is "/oblix/sales/index html " 

2. Pattern on name value pairs in the URL: This may be a set of 
patterns.. They apply to query data (data appearing after the •?* character in the 

15 URL when operation is GET, or the POST data if operation is POST) and are 

configur ed as name (no pattern allowed) plus a pattern or value For example: 
variable name pattern 
user *Smith 
dept * sales* 

20 If multiple name value pairs are specified, they all must match to the mcoming 

resource URL. So the URL: 

http://www..oblix corri/oblix/sales/index..html?usei==J Smith&dept=engg 
will not match this pattern set, This pattern does not include a notion of order' to 
these name value pair s . A URL: 
25 http://www..obhxxorn/ob^ 

(with reverse order of "dept" and "user") will also satisfy this pattern. This is 
important because it is usually difficult to control the order of name value pair s 
in GET/ POST query data. 

3.. Pattern on the entire query string: This is useful when an 
30 administrator desires to enforce an order on the query string. For example, a 
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pattern "usei=*Smith*sales" will match queiy string 
n user=J .Smith&dept=sales. " 

A policy can contain one or more of above types of patterns.. If ' multiple 
patterns are specified in one policy, they ALL must match to the incoming 
5 resource URL If not, that policy doesn't apply to the incoming resource URL 

Patterns used for one embodiment of the current invention can use the 
following special characters: 

L ?: Matches any one character other than W For example, ,f a?b" 
matches "aab" and "azb" but not "a/b." 
10 2. *: Matches any sequence of zero or more characters Does not 

match 7\. Por example, "a*b" matches "ab," "azb," and "azzzzzzb but not "a/b." 

3. ["set"]: Matches one from a set of characters, "set" can be 
specified as a series of literal characters or as a range of characters. A iange of 
characters is any two character (including with a between them . V is not 
15 a valid character to include in a set . A set of char acters will not match 7 1 even if 

a range which includes V is specified. Examples includes: "[nd]" matches only 
"n" or "d"; "[m-x]" matches any character between "m" and "x" inclusive; 
"[~b]" matches any character between "-" and "b" inclusive (except for "/"); 
"[abf-n]" matches "a," "b," and any character between "f and "n" inclusive; and 
20 "[a-f-n]" matches any character between "a" and "f 1 inclusive, or "n " Ihe 

second "-" is interpreted liteially because the "f ' preceding it is already pait of a 
range.. 

4.. { l, patteml,""pattern2, H }: Matches one from a set of patterns.. 

The patterns inside the braces may themselves include any other special 
25 characters except for braces (sets of patterns may not be nested).. Examples 

includes: "a{ab,bc}b" matches "aabb" and "abcb"; "a{x*y,y?x}b" matches 
"axyb," "axabayb," "ayaxb," etc. 

5. 7 /": Matches any sequence of one or more characters that 

staits and ends with the V character.. Examples includes: 7... ./index html" 
30 matches "/indexhtml," "/oblix/index.html," and "/oblix/sales/index html," but 
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not "index-html," "x^^ex-html," or "xyz/index html"; and 7oblixA 7* Jbtmr 
matches 'Voblix/index html, 1 ' "/oblix/sales/orderJitml, 1 ' etc. 

6. "V: Any character pieceded by a backslash matches itself. 
Backslash is used to turn off special treatment of special characters. Examples 
5 include "ahoYM" only matches ,r abc*d"; and "abcWd" only matches "abc\d " 

To increase the speed of pattern matching, the system tries to do some 
weak up fiont When Access Server 34 loads a pattern in its cache, it creates an 
object! This object's constructor "compiles" the pattern. This compiling is 
essentially building a simple state machine from one pattern to other, i.e., it 
10 creates a chain of "glob nodes ." Each glob node consists of either one pattern or 

a node set. For example, consider pattern: 
/.. 7abc*pqr{uv,xy*} .. 
The chain would look like: 

node("/. /") > node("abc") — > node("*") — > nodeCpqi") 

1 5 - ">nodeset(node( M uv"), (nodeC'xy") > node("*"))) 

Once the chain is constructed, it is used to match a resource URL to the 
pattern. Each node or node set in this chain takes a pointer to a string, walks it 
and decides if it matches the pattern held by the node. In doing so, it also 
moves this pointer further up in the string. For example, when the server' gets a 

20 URL "/1/3/abcdepqixyz," the system takes this string and starts walking the 

chain. Below is an example of evaluation at each node/ node set and pointer 
(*p) in the string Note that the original string is not modified. To begin with 
lets assume that the pointer points to the begirrning of the string: *p -> 
"/1/3/abcdepqixyz": 

25 Step 1 : node(7 /") — > MATCHES — > advance *p -> "abcdepqrxyz. " 

Step 2: node("abc") — > MATCHES — > advance *p -> ''depqrxyz." 
Step 3:node("*") — > * matches everything except special characters ( 
unescaped '?,' '*,' '[,' '{»' '>»' V )> so at P oijat > system 
tries matching to the next node, nodeC'pqi") like this: 
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a) does *p->"depqrxyz" match node ("pqr ")? NO, advance 
*p -> "epqrxyz." 

b) does *p->"epqrxyz" match node ("pqr")? NO, advance 
*p->"pqrxyz." 

5 c) does *p->"pqixyz" match node ("pqi")? YES, advance 

*p -> "xyz " If we walked to the end of string and didn't 
15nd a "pqr" ( for example in case of URL 
"/1/3/abcdefgh" ) there is no match. 
Step 4: nodeset(node( n uv"), (nodeC'xy") — > node("* ,f ))): A nodeset will 
10 match incoming string ( in the example, *p •> "xyz" ) to one of 

set members . In this case "xyz" does not match "uv," but it does 
match "xy* " So there is a MATCH and *p -> l \D. f 
Step 5: The pointer is at the end of the string. So the match is successful. 

15 At any point, if the system finds a node that does not match its string, the 

system stops processing and concludes that the string does not match the 
pattern. For example, a URL 71/3/dddddd" will clear step 1 above, but will fail 
step2, so the matching stops after step 2, 

Referring to Figure 26, in step 940, Access Server 34 retrieves the policy 

20 infoimation from policy domain cache 566. The policy infoimation can 

include one or more of the following: a URL absolute path, a query string, and 
zero or more query variables In step 941, Access Server 34 determines 
whether requested resour ce matches the policy r esource type (see Figure 21) If 
the resource type does not match, Access Server 34 skips to step 952. However, 

25 if the resource type does match, Access Server 34 proceeds to step 942 . In step 

942, Access Server 34 determines whether the operation used to request the 
resource matches policy operation type (see Figure 21)- If the operation type 
does not match, Access Server 34 skips to step 952 . If the operation type does 
match, Access Server 34 proceeds to step 943.. 
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In step 943, the policy URL absolute path, query variables, and query 
strings are broken up into various nodes, as desciibed above. In step 944, the 
various nodes are stored. Access Server 34 accesses the requested resource 
URL in step 946, In step 948, the fir st node of the policy URL is considered by 
5 Access Server 34. In step 950, Access Server 34 considers whether the 

considered node matches the resource URL, as described above. If the first 
node does not match, then the entire policy will not match (step 952).. If the 
node does match the resource URL, or if there are no nodes for the policy, then 
in step 954 it is determined whether there are any more nodes to consider- If 

10 more nodes remain to be considered, then in step 956 the next node is 
considered and the method loops back to step 950. If there are no more nodes 
(step 954), the queiy string for the policy is compar ed to the queiy string of the 
resource URL in step 958.. If the queiy string for the policy exactly matches the 
queiy string for the resource URL, or if there is no query string for the policy, 

1 5 then the method continues with step 960 . If the query string for the policy does 

not match the queiy string for the resour ce URL, then the resource URL does 
not match and is not associated with the policy (step 952) 

In step 960, it is determined whether there are any query variables (see 
Figure 21) to consider that have not alr eady been consider ed . If there ar e query 

20 variables to consider, then the next query variable is accessed in step 964.. The 

accessed query variable is searched for in the resource URL in step 965 If the 
query variable is found in the resource URL and the value for the query variable 
matches the stored value query variable in for the policy (step 966), then the 
method continues at step 960; otherwise, Access Server 34 proceeds to step 967 

25 The purpose of steps 960, 964, 965, and 966 is to determine whether each of the 

query variables (and associated values) defined for a policy are found, in any 
order, in the resour ce URL. If all of the queiy variables are in the URL with 
the appropriate values, than there is a match (step 970). In one embodiment, 
the query string and the query variables are in the portion of the URL following 

30 the question mark. 
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If in step 966 a match is not found, then it is determined whether a 
match may still be possible using POST data In one embodiment, resources are 
mapped to policies by matching POST data submitted with resource requests. 
Thus, different policies can be associated with a given resource, depending on 
5 the contents of the POST data, for example, a user may request a resource 

during the course of submitting an online foim containing POST data. 
Applicable policies can be mapped on the basis of POST data added to the 
policy in step 734 of Figure 21. In step 967, Access Server 34 determines 
whether the policy operation type is an HTTP POST request. If not, then there 

10 is no match (step 952). However, if the operation type is an HTTP POST 

request, then Access Server 34 proceeds to step 968 where Access Server 34 
requests and receives the POST data from Web Gate 28.. In one embodiment, 
Web Gate 28 transmits a flag with all POST requests forwarded to Access 
Server 34.. When POST data is transmitted with an HTTP POST request, the 

15 flag is set. If no POST data is transmitted, then the flag is not set. In another 

embodiment, retainer 505 is transmitted by Access Server 34 to Web Gate 28 
when requesting POST data. Retainer 505 is returned by Web Gate 28 to 
Access Server 34 with the POST data, thus indicating which policy to continue 
evaluating in step 969 . In step 969, Access Server 34 evaluates whether the 

20 POST data received in step 968 matches the POST data required by the policy 

to achieve a match (see figure 21).. If the POST data matches, then the method 
proceeds to step 970. Otherwise, the method proceeds to step 952. 

Figure 26 A provides a flow chart detailing the steps performed when 
matching a resource with a specific policy using POST data in step 969 of 

25 Pigure 26.. In one embodiment, the steps of Figure 26A ar e performed by 

authentication module 540.. In step 980, Access Server 34 selects the first data 

i 

r equired for' matching the policy under consideration. Then, in step 981, Access 
Server 34 selects the first item of POST data received in step 968 of Figure 26.. 
Access Server 34 compares the POST data with the required data (step 982). If 
30 a match is found (step 983), Access Server proceeds to step 987. Otherwise, 
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Access Server 34 proceeds to step 984 where it determines whether all of the 
POST data received has already been compared in step 982.. If additional POST 
data remains to be compared, Access Seivei 34 selects the next item of POST 
data received (step 986) and loops back to step 982 . If all received POST data 
5 has already been compared (step 982) and no match was found (step 984), then 

Access Seivei 34 returns no match (step 985) In step 987, Access Server 34 
determines whether additional POST data is required to be matched in order to 
match the specific policy undei consideration with the requested resource. If 
additional data is required, Access Seivei 34 selects the next required data (step 

10 988) and loops back to step 981 If no additional data is required, Access 

Seivei 34 returns a match (step 989)., 

Figure 27 provides a block diagram of a retainer data structure (ietainei) 
505 that is passed by Web Gate 28 to Access Seiver 34 to identify the policy 
domain and policy previously mapped in step 836 of Figure 23 and step 932 of 

15 Figure 25, respectively. Retainer 505 is cached in resource cache 502 in step 

850 of Figure 23 . Retainer 505 contains the policy domain ID 992 of the 
mapped policy domain to be used in authorization and logging steps, the policy 
ID 994 for an applicable policy residing in the mapped policy domain, and ID 
996 foi the applicable authentication scheme Thus, by passing ietainei" 505 

20 rather than the complete URL of the requested resource, Web Gate 28 saves 

Access Server 34 fr om having to r epeatedly remap the requested resource to a 
policy domain and policy during authorization and logging.. 

Figure 28 provides a flowchart of a method for authenticating a user for 
various combinations of domains and Web Seivers through a single 

25 authentication performed by the user . As will be apparent to those skilled in the 

ait, an Internet domain can reside on a single Web Server, or be distributed 
across multiple Web Servers. In addition, multiple Internet domains can reside 
on a single Web Seivei, or can be distributed across- multiple Web Seivers. In 
accordance with the present invention, the method of Figure 28 allows a user to 
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satisfy the authentication requirements of a plurality of domains and/or Web 
Servers by perforating a single authentication.. 

In the simplest case, all of an e-business host company*s Web Servers 
will be in the same domain (Le. oblix.com). When a user successfully 
5 authenticates at one of the Web Servers, the Web Gate running on the 

authenticating Web Server causes the Web Server to return an encrypted cookie, 
indicating a successful authentication Subsequent inquests by the browser to 
the domain will pass this cookie (assuming the cookie applies to the requested 
URL), proving the user's identity; therefore, further authentications are 

10 unnecessary. 

In a more complex case, an e-business host company's web presence 
incoiporates associated web sites whose Web Servers have names in multiple 
domains. In such a multiple domain case, each of the associated poital Web 
Servers use a Web Gate plug-in configuied to redirect user authentication 

15 exchanges to the e-business host's designated web log-in Web Server. The user 

is then authenticated at the e-business host's web log-in seiver, and an 
enciypted cookie is issued for the e-business host's domain to the user's 
browser. The user's browser is then is redirected back to the original associated 
portal's site where the Web Gate creates a new cookie for the associated 

20 portal's domain and returns it to the user's browser 

As a result, the user is transparently authenticated in both the original 
associated poitaTs domain and the e-business host's domain.. The process is 
transparently performed for each different associated portal that a user may visit 
during a session. The present invention's associated portal support easily 

25 supports single Web Servers having multiple DNS names in multiple domains, 

and/or multiple network addresses. In accordance with the present invention, 
this multiple domain authentication enables "staging" of web sites. For 
example, a new edition of a web site can be deployed on a separate set of 
servers, and then mapped to policy domains protected by the present invention 

30 by simply updating the policy domain's host ID's 
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In one embodiment, the steps of Figure 28 are performed by 
authentication event handler 512 and redirection event handler 504 In step 
1020, authentication event handler 512 detetmines whether single or multiple 
domains are protected in a given deployment of the present invention. If only a 
5 single domain is protected, then the method proceeds to step 1022 where an 

authentication is attempted at the single domain If the single domain is 
distributed across multiple Web Servers, then the domain attribute of the cookie 
set by the authenticating Web Server in step 1022 is set to broadly include all 
Web Servers in the domain. 

10 If multiple domains are protected, the method proceeds to step 1024 

where authentication event handler 512 determines whether the multiple 
protected domains all reside on a single Web Server. For example, a single 
machine mtranet.oblix.com may be addressed in multiple ways such as: 
sifl.oblix .com, intranet, astetix.oblix com, or 192 168 1 In accordance with the 

15 • present invention, when multiple domains reside on a single Web Server, an 
adniinisti ator will designate exactly one of the domains a ''preferred host 
domain" If step 1024 indicates that all protected domains reside on the same 
Web Server, then authentication event handler 512 determines whether the 
domain of the requested resource is a preferred host (step 1026). If it is a 

20 preferred host, then authentication event handler 512 attempts to authenticate 

the user at the preferred host domain in step 1030 (further described below with 
respect to Figure 30). Otherwise, redirection event handler 504 redirects 
browser 12 to the preferred host domain (step 1028) for authentication (step 
1030). Referring to step 1024, if the multiple protected domains reside on 

25 multiple Web Servers, then authentication event handler 512 proceeds to step 

1032. 

In one embodiment, a single policy domain and/or policies are created 
for the preferred host domain while no policy domains or policies are created 
for the other domains residing on the same web server All resource requests 
30 made to any of the multiple protected domains residing on the same web server 
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are redirected to the prefened host domain, thus requiring the user to 
authenticate according to the preferred host domain's policy domain and/or 
policies. As a result, after authentication at the preferred host domain, the user 
is transparently authenticated for all other domains residing on the same web 
5 server.. When subsequent resource requests for resources in domains residing 

on the same web seiver are redirected to the preferred host domain, the prior 
successful authentication for the host domain can be confirmed by the existence 
of a valid authentication cookie for the prefen ed host domain If such a cookie 
exists, then the user need not re-authenticate for the requested resouice In one 
1 0 embodiment, if subsequent resource requests made to the preferred host domain 

(or any of the other domains on the same web server) require a higher level of 
authentication, or if a previously valid authentication has expired, the user will 
be required to re authenticate at the prefened host domain in accordance with 

the method of Figure 28.. 

15 Figure 29 provides a block diagram of a plurality of Web Seiveis, each 

hosting a different domain accessible by browser 1082 In accordance with the 
present invention, when multiple domains are protected and distributed across 
multiple Web Servers, the administrator will identify exactly one of the domains 
a "master domain." As identified in Figure 29, Web Server 1070 hosts master 

20 domain A.com, while Web Servers 1072 and 1074 host domains B.com and 

C com, respectfully. An end user's resouice request is illustiated in Figure 29 
by path 1 084 from browser 1 082 to Web Server 1 072.. 

Referring back to Figure 28, if authentication event handler 512 
determines that the domain of the requested resource is a master domain (step 

25 1032), then authentication event handler 512 attempts to authenticate at the 

master domain (step 1034). Otherwise, redirection event handler 504 redirects 
browser 12 to the master domain (step 1036).. The user then authenticates at the 
master domain (step 1038).. The redirection and authentication of steps 1036 
and 1038 are illustiated in Figure 29 by path 1086. Upon a successful 

30 authentication at the master domain, the master 1 domain Web Server passes an 
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authentication cookie to the user's browser (step 1040) and re- directs the user's 
browser back to the first domain accessed by the user (step 1042). Also in step 
1042, the master domain passes information contained in the master domain 
authentication cookie to the first domain in the query data portion of the 

5 redirection URL. Steps 1040 and 1042 are illustrated by paths 1088 and 1090, 

r espectively in Figure 29 In step 1044, the Web Gate of the first domain Web 
Server extracts the master domain authentication cookie information from the 
r edir ection URL, thus corifhrning the user's authentication at the master domain 
and resulting in a successful authentication (step 1046). The first domain Web 

10 Server (B .com) then sends its own authentication cookie to web browser 1082 

(as depicted by path 1092) in accordance with step 780 of Figure 22, previously 
described above. Any subsequent authentication by browser 1082 at domain 
C com on Web Server 1074 follows the method of Figur e 28. 

Figure 30 provides a flow chart of the method for authenticating, as 

15 performed in steps 1022, 1030, 1034, and 1038 of Figure 28. In one 

embodiment, the steps of Figure 30 are performed by authentication event 
handler 512. In step 1120, authentication event handler 512 accesses resource 
cache 502 to determine what authentication challenge method is to be used for 
the given resource. Authentication event handler 512 then accesses 

20 authentication scheme cache 506 in step 1122 to determine whether the 

authentication scheme associated with the requested resource has been 
previously cached. If the authentication scheme is found, authentication event 
handler 512 determines the specific type of challenge method in step 1126. If 
the challenge scheme was not found in step 1122, authentication event handler 

25 512 loads the authentication rule associated with the requested resource from 

Directory Server 36 in step 1124 (further described below in Figure 31), and 

then proceeds to step 1 126 . 

In step 1126, authentication event handler 516 discerns whether the 
authentication challenge scheme retrieved in step 1122 or 1124 calls for basic, 
30 form, certificate, or no authentication.. If the challenge scheme indicates basic 
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authentication, then the method proceeds to step 1128 and performs basic 
authentication If the challenge scheme indicates form authentication, then the 
method proceeds to step 1130 and performs foim authentication. If the 
challenge scheme indicates certificate authentication, then the method proceeds 
5 to step 1132 and peiforms ceitificate authentication. If the challenge scheme 

indicates that no authentication is required (step 1134), then the user is not 
challenged, authentication is not peifoimed (in one embodiment, the system 
skips to step 756 of Figure 22 and in another embodiment the system skips to 
step 774 of Figure 22). 

10 Figure 31 provides a flow chart describing the method of loading an 

authentication challenge scheme from Directory Server 36 (step 1124 of Figur e 
30) . In one embodiment, the steps of Figure 31 are peifoimed by authentication 
event handler 512 and Access Server 34.. In step 1160, authentication event 
handler 512 requests the authentication challenge scheme to be read from 

15 Access Server 34. If the authentication challenge scheme is found in 

authentication scheme cache 568 (step 1 162), then Access Server 34 proceeds to 
step 1168.. Otherwise, Access Server 34 retrieves the requested authentication 
challenge scheme from Directory Seiver 36 (step 1 164). Upon retrieval, Access 
Server 34 caches the authentication challenge scheme in authentication scheme 

20 cache 568 (step 1166), and proceeds to step 1168.. In step 1168, Access Seiver 

34 passes the retrieved authentication challenge scheme to Web Gate 28- Web 
Gate 28 then caches the authentication challenge scheme in authentication 
scheme cache 506 (step 1170). 

Figure 32 provides an exemplar method for performing basic 

25 authentication (step 1 128 of Figure 30). In one embodiment, the steps of Figure 

32 are performed by authentication event handler 512 and authentication 
module 540. In step 1202, authentication event handler 512 instructs browser 
12 to prompt the user for a user ID and password. In response, the user enters 
and the user's browser submits the requested user- ID and password (step 1204). 

30 In step 1206, Web Gate 28 intercepts the user* submission and authentication 
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event handler 512 passes the user ID and password to Access Server 34, along 
with retainer 505, thus identifying a policy domain and policy applicable to the 
requested resource Access Server authentication module 540 then 
authenticates the user using the user ID and password in step 1208.. In step 
5 1210, authentication module 540 returns the authentication result, authentication 

success or failure actions, and any user attributes r equired by the actions to Web 
Gate 28 . 

Figure 33 provides a flow chart describing an exemplar method used by 
the Access Server to authenticate using a user ID and password (step 1208 of 

10 Figure 32). In one embodiment, the steps of Figure 33 are performed by 

authentication module 540. In optional step 1230, authentication module 540 
searches user profile cache 5 76 for a user identity profile entry having a user ID 
attribute matching the user ID r eceived from Web Gate 28 . User profile cache 
576 is a hash table of user identity profile attributes that can be used for 

15 authentication, authorization, or auditing In one embodiment, the usei ID 

attribute would appear in user profile cache 576 if it was previously used in a 
successful authentication. If a match is found (optional step 1232), then 
authentication module 540 proceeds to step 1234. If no match is found, then 
authentication module 540 proceeds to step 1236.. 

20 In another embodiment, steps 1230 and 1232 of Figure 33 are not 

per formed.. In such an embodiment, the method of Figure 33 begins with step 
1236 where it searches user identity profiles 102 in Directory Server 36 (not 
user profile cache 576) for a user identity profile having a user ID attribute 
matching the user ID received from Web Gate 28.. If no matching user identity 

25 profile attribute is found in Directory Server 36 (step 1238), then the method 

proceeds to step 1241.. If a matching user identity profile attribute is found in 
Directory Server 36 (step 1238), then authentication module 540 binds to the 
directory using the distinguished name from the matching user identity profile 
entry and the password received from Web Gate 28 (step 1234) . If the bind is 

30 unsuccessful (step 1240), then authentication module 540 proceeds to step 1241 
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where it deteimines whether an entry for the current user is found in user profile 
cache 576.. If so, authentication module 540 proceeds to step 1243. Otherwise, 
authentication module 540 retrieves all profile attributes of the current user 
appearing in user attribute list 114 and caches them in user profile cache 576 
5 (step 1242).. In step 1243, authentication module 540 returns an unsuccessful 

authentication result 

If the bind is successful (step 1240), then authentication module 540 
accesses revoked user list 582 to deteirxrine whether the user ID received from 
Web Gate appears on revoked user list 582. If the user ID is on the revoked 

10 user list (step 1244), authentication module 540 proceeds to step 1241. If the 

user ID is not on the revoked user list, then authentication module 540 
deteimines whether an entry for the user is found in user profile cache 576 (step 
1250).. If not, authentication module 540 retrieves all profile attributes of the 
current user 1 appearing in list 114 and caches them in user profile cache 576 

1 5 (step 1254) If an entry was found, the method skips to step 1260.. In step 1260, 

the method returns a successful authentication result. 

Figure 34 provides a flow chart describing a method for peifoirning 
form authentication (step 1130 of Figure 30). In one embodiment, the steps of 
Figure 34 are performed by authentication event handler 512, redirection event 

20 handler 504, browser 12, and authentication module 540.. In step 1308, 

authentication event handler 512 sets a "form login" cookie on browser 12 . The 
cookie includes the URL of the requested resource. Authentication event 
handler 512 then redhects browser 12 to an authentication form URL (step 
1310). In step 1312, Web Gate 28 allows the authentication form referenced by 

25 the authentication form URL to pass to browser 12. The user then fills out the 

authentication form (step 1314) and transmits (e.g.. post data) the information 
from the authentication form (step 1316), passing the form login cookie 
previously set in step 1308 . Authentication event handler 512 then extracts the 
URL of the requested resource from the form login cookie (step 1318), and 



WO 02/05185 



PCI/US01/21593 



57 

passes the user ID and password rilled out by the user in the authentication foim 
(submitted as POST data) to Access Server 34 (step 1320) 

In step 1322, authentication module 540 authenticates the usei for the 
requested resource using the user's id and password received from Web Gate 
5 28, performing the steps of Figure 33 previously described above. In step 1324, 

authentication module 540 returns the authentication result, authentication 
actions, and user attributes to Web Gate 28.. Authentication event handler 512 
then sets the form login cookie (previously set in step 1308) to indicate that the 
authentication process is completed (step 1326). 

10 Figure 35 is a flow chart describing a method for performing ceitificate 

authentication (step 1132 of Figure 30) In one embodiment of the piesent 
invention, client ceitificate authentication is performed using Web Servers 
employing the Netscape Enterprise Server plug in interface (NSAPI). In 
another embodiment, client certificate authentication is performed for Web 

15 Servers employing the Microsoft Internet Information Server plug-in interface 

(IS API) In yet another embodiment, client certificate authentication is 
performed on a plur ality of Web Servers, with a first subset of the Web Servers 
employing NSAPI and a second subset employing ISAPI. Other Web Servers 
can also be used. 

20 In one embodiment, the steps of Figure 35 are performed by 

authentication event handler 512, redirection event handler' 504, browser' 12, 
and authentication module 540. In step 1348, authentication event handler 512 
requests Web Server 18 to perform SSL client certificate authentication on 
browser 12.. In one embodiment of the present invention performing client 

25 certificate authentication on ISAPI Web Servers, authentication event handler 

512 redirects browser 12 to a special case URL (i.e.. cert_authn.dll) that is 
configured to accept certificates.. In such an embodiment, this redirection 
occurs within step 1348.. 

In step 1350, Web Server 18, on behalf of Web Gate 28, sends an SSL 

30 client certificate request along with trusted certificate authorities (CA's) and 
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challenge data to browsei 12.. Browser 12 then displays a selection box with 
client certificates from trusted CA's, allowing a user of browser 12 to select a 
certificate (step 1352). Browser 12 then returns the selected certificate with 
challenge data signed by a private key to Web Server 18 (step 1356).. Web 
5 Server 18 then verifies that the challenge data was properly signed by the 

selected certificate (step 1360) and passes a valid certificate to Web Gate 28 
(step 1362), which passes the certificate to Access Server 34 (step 1363). In 
step 1364, authentication module 540 of Access Server 34 then decodes the 
certificate and maps the certificate subject to a valid distinguished name (further 

10 described in Figure 36). In step 1366, authentication module 540 returns the 

authentication result, authentication actions, and user attributes to Web Gate 28„ 
Figure 36 provides a flow chart describing a method for authenticating 
using a valid certificate (step 1364 of Figure 35) In one embodiment, the steps 
of Figure 36 are performed by authentication module 540. In optional step 

15 1390; authentication module 540 decodes one or more fields of the certificate 

passed by Web Gate 28 in step 1362 of Figure 35.. In one embodiment, the 
user's e-mail address is decoded. In step 1392, authentication module 540 
searches user profile cache 576 for a user identity profile entry having one or 
more attributes matching the decoded field(s) In one embodiment, the user 

20 attribute would appear in user profile cache 576 if it was previously used in a 

successful authentication. If a match is found (optional step 1394), then 
authentication module 540 pr oceeds to step 1406.. If no match is found, then 
authentication module 540 proceeds to step 1396. 

In another embodiment, steps 1390 and 1392 of Figure .36 are not 

25 performed. In such an embodiment, the method of Figure 36 begins with step 

1396 where it searches user identity profiles 102 in Directory Server 36 for a 
user identity profile having one or more attributes matching the decoded 
field(s). If no matching user identity profile attribute is found in Directory 
Server- 36 (step 1398), then the method proceeds to step 1402 where it 

30 determines whether an entry for the current user is found in user profile cache 
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576. If so, authentication module 540 proceeds to step 1405 . Otherwise, 
authentication module 540 retrieves all profile attributes of the current user 
appearing in user attribute list 114 and caches them in user profile cache 576 
(step 1404). In step 1405, authentication module 540 returns an unsuccessful 
5 authentication result If a matching user identity profile is found in step 1398, 

the method proceeds to step 1406. 

In step 1406, authentication module 540 accesses revoked user list 582 
to determine whether the user identity profile having the matching user 1 attribute 
appeal s on revoked user list 582. If so, authentication module 540 pioceeds to 

10 step 1402. Otherwise, authentication module 540 continues on to step 1410 and 

determines whether an entry for the current user is found in user profile cache 
576. If not, authentication module 540 retrieves all profile attributes of the 
current user- appearing in list 114 and caches them in user profile cache 576 
(step 1416) . If an entry was found, the method skips to step 1422 In step 1422, 

1 5 the method returns a successful authentication result . 

Figure 37 provides a block diagram of an authentication cookie 1450 
passed by Web Gate 28 to browser 12 in step 780 of Figure 22.. Cookie 1450 is 
encrypted with a symmetric cipher so that cookies from all instances of Web 
Gate 28 in a given deployment of the present invention may be encrypted using 

20 the same key. This key (shared secret 1 10) is stored on Directory Server 36 and 
distributed to each of the Web Gates 28 by Access Server 34 Shared secret 1 10 
can change as often as desired by an administrator In one embodiment of the 
present invention, cookie 1450 is encrypted using RC4 encryption with a 2048 
bit key . As previously described, in one embodiment, previously valid keys ate 

25 grandfathered such that both the current key and the immediately prior key will 

both work to de-crypt enciypted cookie 1450. The present invention features a 
one-button key re-generation function This function is easily scriptable. 

In one embodiment, the information stored by cookie 1450 includes the 
authentication level 1452 of the authentication scheme used to create the cookie, 

30 the user- ID 1454 of the authenticated user, the IP address 1456 of the 
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authenticated user, and session start time 1458 identifying the time at which 
cookie 1450 was created. If the time elapsed since the session start time 1458 
exceeds a maximum session time, the cookie will become invalid. Idle start 
time 1460 is also stored, which identifies the time when the previous HTTP 
5 request foi a protected resource was made in which cookie 1450 was passed. If 

the time elapsed since the idle start time 1460 exceeds a maximum idle time, the 
cookie will become invalid. Both of these time limits force users to re- 
authenticate if they have left a session unattended for longer than the maximum 
session or idle times.. Cookie 1450 also stores a secured hash 1462 of 

10 infoimation 1452, 1454, 1456, 1458, and 1460 In one embodiment of the 

present invention, secured hash 1462 is created using an MD5 hashing 
algorithm. Most Internet browsers cache a user's supplied authentication 
information duiing basic and certificate authentication challenge methods, and 
then transparently re-send the information upon receiving an authentication 

15 challenge from a Web Server. In one embodiment, an administrator can enable 

a form authentication challenge method requiring end users to re authenticate 
upon expir ation of the maximum session or maximum idle time limits., 

Figure 38 provides a flow chart describing a method for attempting to 
authorize a user (step 756 of Figur e 22). In one embodiment, the method of 

20 Figure 38 is performed by authorization event handler 516 and authorization 

module 542. In step 1490, authorization event handler 516 of Web Gate 28 
passes authorization information to Access Server 34 In step 1494, 
authorization module 542 determines whether one or more authorization rules 
associated with the requested resource ate found in authorization rule cache 

25 572 . If one or more rules are found, authorization module 542 proceeds to step 

1496.. Otherwise, authorization module 542 retrieves any authorization rules 
associated with the requested resource from Directory Server 36 in step 1498 
In one embodiment, authorization success and failure actions are retrieved with 
the authorization rules After retrieving the authorization rules, authorization 

30 module 542 proceeds to step 1496 and reads the fust authorization rule 



WO 02/05185 



PCIAJS01/21593 



61 

associated with the requested resource from authorization rule cache 5 72. In 
one embodiment, multiple authorization rules are evaluated in an order 
deteimined by the priority set in step 646 of Figure 1 7. In another embodiment, 
second level authorization iules are evaluated prior to first level authorization 
5 rules.. Authorization module 542 applies the authorization rule (step 1500) to 

the authorization information previously passed in step 1490.. 

If the authorization rule is satisfied in step 1502, authorization module 
542 determines whether an entry for the user is found in user profile cache 576 
(step 1504). If so, authorization module 542 proceeds to step 1508 If not, 
10 authorization module 542 retrieves all profile attributes of the current user 

appearing in user attribute list 114 (step 1507), and communicates the 
authorization success actions and attributes to Web Gate 28 (step 1508). 

If the authorization rule is not satisfied (step 1502), then authorization 
module 542 determines whether more authorization rules remain to be evaluated 
15 (step 1509). If more rules remain, the next rule is read (step 1496) and 

evaluated (step 1500). If no more rules remain, authorization module 542 
determines whether an entry for the user is found in user pr ofile cache 576 (step 
1510) If' so, authorization module 542 proceeds to step 1512. If not, 
authorization module 542 retrieves all profile attributes of the current user 
20 appearing in user attribute list 114 (step 1511), and communicates the 

authorization success actions and attributes to Web Gate 28 (step 1512). 

Figure 39 details the steps performed when passing authorization 
information to Access Server 34 in step 1490 of Figur e 38 . In one embodiment, 
the steps of Figure 39 are performed by authorization event handler 516. In one 
25 embodiment, authorization can be performed using POST data. In another 

embodiment, POST data is not used for authorization . If POST data is enabled 
to be used for authorization, then the method of Figur e 39 begins with optional 
step 1530.. Otherwise, the method begins at step 1534 . If the resource r equest 
issued by browser 12 in step 750 of Figure 22 employs a POST r equest method 
30 and POST data is enabled to be used for authorization (step 1 530), authorization 
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event handler 516 passes the POST data and retainer 505 to Access Server 34 
(step 1536) . If the resource request does not employ a POST request method or 
POST data is not enabled to be used for authorization (step 1530), then 
authorization event handler 516 passes retainer 505, the request method, the 
user's distinguished name, the user's IP address, and the time of the request to 

Access Server 34 in step 1534. 

Figure 40 illustrates the format of an HTTP request. As illustrated in 
Figure 40, an HTTP request 1550 comprises request line 1552, zero or more 
headers 1554, blank line 1556, and body 1558 (used only for POST requests). 
The HTTP protocol supports various types of requests. The GET request 
returns whatever information is identified by the request-URI portion of request 
line 1552. The HEAD request is similar to the GET request, but only a server's 
header information is returned . The actual contents of the specified document is 
not returned. This request is often used to test hypertext links for validity, 
accessibility, and recent modifications. The POST request is used for POSIing 
electronic mail, news, or sending forms that are filled in by an interactive user. 
A POST is the only type of request that sends a body. A valid content-linked 
header field is required in POST requests to specify the length of body 1558.. 
Post data can include zero or more data elements separated by "&" as depicted 
by line 1562. Each data element is of the form variable name - value. 

HTTP request 1550 can contain a variable number of header fields 1560 . 
A blank line 1556 separates header- fields 1554 from body 1558 A header field 
comprises a field name, a string and the field value, as depicted in box 1560. In 
one embodiment, the field value is an LDAP attribute. Field names are case 
insensitive. Headers can be divided in three categories: those that apply to 
requests, those that apply to responses, and those that describe body 1558. 
Certain headers apply to both requests and responses Headers that describe the 
body can appear in a POST request or in any response. 

Pigure 41 provides a flow chart describing a method for loading an 
authorization rule from the Directory Server (step 1498 of Figure 38).. In one 
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embodiment, the steps of "Figure 41 are peifoimed by authorization module 542- 
In step 1580, Access Server 34 loads the default authorization rule for the 
policy domain mapped in step 836 of Figure 23 from Directory Server 36 into 
authorization lule cache 572. Access Server 34 then selects a first rule in array 
5 565 (step 1582) and deteimines whether the selected rule is a second level 

(specific) iule of a policy associated with the requested resource (step 1584), by 
calling the method of Figure 26 previously described above. If yes, then Access 
Server 34 proceeds to step 1592 Otherwise, Access Seiver 34 determines 
whether all rules in array 565 have been evaluated (step 1586) If not, then 

10 Access Seiver 34 selects the next iule in array 565 (step 1588), and returns to 

step 1584. Once all rules in array 565 have been considered (step 1586), 
Access Server 34 proceeds to step 1594 and loops back to step 1586. If a 
second level authorization rule (a rule defined in a policy) was found for the 
requested resource in step 1584, then authorization module 540 caches the 

15 second level authorization rule in authorization rule cache 570 (step 1592) and 

the method is done (step 1594). If a second level policy authorization rule was 
not found, then the default authorization rule previously loaded in step 1580 
remains in authorization rule cache 572, and the method is done (step 1594) 

Figure 42 provides a flow chart describing the method of applying an 

20 authorization rule (step 1500 of Figure 38). In one embodiment, the steps of 

Figure 42 are performed by authorization module 542.. In one embodiment, 
authorization can be performed using POST data. In another embodiment, 
POST data is not used for authorization.. If POST data is to be used foi 
authorization, then the method of Figure 42 begins with optional step 1620.. 

25 Otherwise, the method begins at step 1624.. In optional step 1620, if the 

resource request employs a POST request method, then authorization module 
542 proceeds to optional step 1622 where it applies the authorization rule to the 
POST data passed in step 1536 of Figur e 39. If the resource request does not 
employ a POST request method (or if POST data is not enabled to be used for 

30 authorization), then authorization module 542 proceeds to step 1624. If specific 
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users are defined (by distinguished name) in the authorization rule, 
authorization module 542 evaluates whether tne distinguished name of the 
authenticated user matches the user's distinguished name called for by the 
authorization iule (step 1626). If specific groups are defined in the 
5 authorization rule (step 1628), authorization module 542 evaluates whether the 

group name of the authenticated user matches the group name called for by the 
authorization rule (step 1630). la one embodiment, the user's group 
membership is cached in user policy cache 578 . If specific roles are defined in 
the authorization rule (step 1632), authorization module 542 evaluates whether 

10 the role of the authenticated user matches the role called for by the authorization 

rule (step 1634).. If specific LDAP rules are defined in the authorization iule 
(step 1640), authorization module 542 evaluates whether the LDAP rule 
matches the LDAP iule called for by the authorization rule (step 1642). In one 
embodiment, the result of the LDAP iule evaluation in step 1642 is cached in 

15 user policy cache 578. If specific usei IP addresses are defined in the 

authorization rule (step 1644), authorization module 542 evaluates whether the 
IP address of the authenticated user matches the IP addr ess called for by the 
authorization iule (step 1 646) . If a successful match is found at any point (steps 
1627, 1631, 1635, 1643, and 1647), the authorization is successful (step 1650). 

20 In one embodiment, successful matches of groups and LDAP iules are stored in 

user policy cache 578 in steps 1631 and 1643.. In another embodiment, multiple 
matches must be found before an authorization success is found. If no matches 
ate found, authorization is unsuccessful (step 1652). 

Figure 43 provides a flow chart detailing the steps performed when 

25 applying an authorization rule to POST data in optional step 1622 of Figure 42.. 

In one embodiment, the steps of Figure 43 are performed by authorization 
module 542. In step 1670, Access Servei 34 selects the first item of POST data 
received in optional step 1536 of Figur e 39. If the selected POST data is of a 
type that is called for by the authorization rule being evaluated (step 1672), then 

30 Access Server 34 evaluates whether the selected POST data matches data 
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requited by the authorization rule (step 1674) and determines whether a 
successful match has been found (step 1675). For example, if an authoiization 
iule calls foi a user's distinguished name, then a distinguished name contained 
in the POST data will be compared with the extinguished name expected by the 

5 authorization rule If the selected POST data equals the expected distinguished 

name, then a successful match will be found for the example above If a match 
is found (step 1675), Access Server proceeds to step 1682 where it returns a 
successful authorization. Otherwise, Access Seiver proceeds to step 1676. If, 
in step 1672, it is determined that the type of POST data was not called for, then 

10 Access Server 34 proceeds directly to step 1676 

In step 1676, Access Server 34 determines whether all of the POST data 
received in step 1536 has been considered by step 1672 . If additional POST 
data remains to be considered (step 1676), Access Seiver 34 selects the next 
available item of POST data (step 1678) and loops back to step 1672.. If no 

15 POST data remains to be considered and a match still has not been found (step 

1676), access Server 34 proceeds to step 1684 and returns an authoiization 
failure. 

Figure 44 is a flow chart describing the process of performing 
authentication success actions (step 776 of Figure 22). In step 1700, Web Gate 

20 28 determines whether there is a redirect URL.. As described above, when 

setting up a policy domain or a policy, an administrator can set up a redirect 
URL for authentication success/failure events as well as authorization 
success/failure events.. An administrator can also set up various variables to add 
to an HTTP request based on these events.. If; in step 1700, it is determined that 

25 a redirect URL exists for an authentication success event, then in step 1702 it is 

determined whether there are any HTTP variables to add to the HTTP request. 
If it was determined in step 1700 that there was not a redirect URL, then in step 
1704, it is determined whether there are any HTTP variables to add to the 
request- If, in step 1704, it is determined that there are HTTP variables to add 

30 to the r equest in response to the authentication success event, then in step 1706, 
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the header variables are added. If, in step 1704, it is determined that there are 
no HI IP variables to add to the request, then no action is performed (step 
1708). If, in step 1702, it is determined that there are no HI IP variables to add 
to the request, then in step 1710 the redirect URL is added to the HTTP request 

5 and browser 12 is redirected using the HTIP request in step 1712. If in step 

1702 it is detemiined that there are HTTP variables to add to the request, then in 
step 1714 the redirect URL is added to the HT TP request and, in step 1716, the 
header variables are added to the HTTP request. In step 1718, the browser is 
redirected using the newly constructed HTTP r equest .. 

10 When a Web Server receives an HTTP request, the Web Server stores 

the contents of the HTTP request in a data structure on the Web Server. A Web 
Gate can edit that data structure using an API for the Web Server, In one 
embodiment, the downstream application that will be using the header variables 
is on, accessed using or associated with the same Web Server storing the HTTP 

15 request. In that case, the header variable are added (e.g. in step 1706) by storing 

the header variables in the data structure on the Web Server . Subsequently, the 
Web Server will provide the header variables to the downstream application. 

Figure 45 is a flow chart describing the steps of performing 
authentication and authorization failure actions (see steps 766 and 798 of Figure 

20 22, respectively).. In step 1 738, Web Gate determines whether- ther e is a redirect 

URL for the authorization failure or authentication failure, whichever event is 
being considered. If there is no redirect URL, then in step 1740, it is 
detemiined whether there are any HT TP variables for the authorization failure 
or authentication failure. If there are no HTTP variables, then in step 1742, a 

25 default failure URL is added to a new HTTP request. The default failure URL 

is a URL that points to a web page that notifies a user that access is denied to 
the resource. In other embodiments, other pages can be used as default failure 
pages.. In step 1 744, the user's browser 12 is redirected using the HTTP request 
that includes the default failure URL If, in step 1740, it is detennined that there 

30 are HTTP variables to add to the HTTP request for the particular authentication 
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failure or authorization failure event, then in step 1746, those variables are 
added as header variables to the HTTP request. In step 1 748, the default failure 
URL is added to the HTTP request The user's browser is redirected using the 
HTTP request in step 1750. 
5 If , in step 1738, it is determined that there is a redirect URL for the 

paiticular authentication failure or authorization failure event, then it is 
determined whether there are any HTTP variables for this particular action in 
step 1752. If not, the redirect URL is added to the HTTP request in step 1754 
and the browser is redirected using the HTTP request in step 1756. If; in step 

10 1 752 it is deteirnined that there are HTTP variables to add to the request, then in 

step 1758, the redirect URL is added to the HTTP request. In step 1760, the 
header variables are added to the HTTP request. The user's browser is then 
redirected using the HTTP request in step 1762 

Figure 46 is a flow chait describing the process of performing 

15 authorization success actions (step 794 of Figure 22).. In step 1782, it is 

determined whether there is a redirect URL for the authorization success action. 
If there is no redir ect URL, then in step 1784 it is determined whether there ar e 
any HTTP header variables to add. If so, the header variables ar e added in step 
1786 For example, the header variables can be added to the data structure for 

20 the request that is stored on the Web Server. Subsequently, the Web Server will 

provide the header variables to the downstream application(s).. If, in step 1784 
it is detennined that there are no HTTP variables to add to the request, then no 
action is taken. 

If it is determined in step 1782 that ther e is a redirect URL, then in step 
25 1796, it is determined whether there are any HTTP variables to add to the 

request.. If there are not any HTTP variables to add to the request, then the 
redirect URL is added to the HTTP request in step 1798.. In step 1800, the 
user's browser is redirected using the HTTP request with the redirect URL.. If it 
is detennined that there are HTTP variables to add to the request in step 1796, 
30 then the redirect URL is added to the HTTP request in step 1 802 . In step 1 804, 
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the HTTP variables are added as header variables to the HITP request In step 
1806, the user's browser is redirected using the HTTP request . 

Figure 47 is a flow chart describing the process of how a downstream 
application or other resource uses header variables provided by the system of 
5 Figure 1 Upon authorization success, authorization failure, authentication 

success or authentication failure, various data can be added as header variables . 
In step 1830, the resource receives the request. In one embodiment, the 
resource receives request information from a Web Server. In another 
embodiment, the resource receives a redirected HTTP request. In step 1 8 32, the 

10 resource dete rmin es whether there are any header variables to consider If there 

are no header variables, then in step 1834, the resource responds to the request. 
Responding to the request can include providing a web page, access to a 
software process or anything else appropriate for the particular resource.. If, in 
step 1832, it is deteraiined that there are header- variables, then in step 1836 the 

15 resource searches for a paiticular variable name. In order to use header 

variables, the resource must be preprogrammed to know what header* variables 
to expect and how to use them Thus, the resource will have a list of variable 
names it seeks. In step 1836, the resoxuce looks for one of the listed variable 
names in the set of header variables. Once found, the resource reads the string 

20 for the found variable in step 1838 . In step 1 840, the resource reads the variable 

value (e.g LDAP attribute) When HTTP variables are set up in actions, a 
variable name, a string for the variable and data for the variable are provided. 
In step 1842, it is determined whether any variables to operate on. If so, the 
method of Figure 47 loops back to step 1836 . If there are no mor e variables to 

25 operate, then in step 1844 the resource acts on the variables by taking the 

information from the variables and using them in the manner appropriate for the 
particular' resource In step 1846, the resource responds to the request as 
appropriate for that particular resource. 

One example for using the process of figure 47 is to provide an 

30 automated login for a downstream application.. For example, upon 
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authentication or authorization successes, login information for a particular user 
and a particular application can be added to the HTTP request as header 
variables.. The downstream apphcation can be programmed to search the header 
variables for the login and password information and automatically attempt to 
5 authorize the user. In another example, user- identity profile information is 

passed to a downstream application without the user accessing the application 
directly. This user identity profile information would be stored in header 
variables and provided to the r esource being accessed. Thus, the resour ce being 
accessed can be fully customized for the user accessing the resource. For 

10 example, the resource can address the user by name and title and access 

preferences for that user There are an unlimited number of resources that can 
be accessed by a user and, thus, unlimited ways to use the information 
contained in header variables, 

As discussed above, the Access System monitors and logs various 

15 events, including authorization and authentication failure/success events. In 

other embodiments, other events can be monitored and logged. When an event 
being monitored occurs, an entry is added to an appropriate audit log. For 
purposes of the pr esent invention, the terms log and log entry ar e used broadly 
because no special format is necessary for the present invention A log can 

20 include any reasonable and organized system for storing information. 

Figure 48 provides a flow chart detailing the steps performed for logging 
authentication and/or authorization events (see steps 764, 774, 792, and 796 of 
Figur e 22). In one embodiment, the steps of Figur e 48 ar e performed by Web 
Gate 28 and auditing module 544. The log process is configurable because the 

25 audit rule associated with a requested resource can specify any combination of 

information to be logged in audit logs 546 in response to a detected type of 
event selected to be audited. For example, in one embodiment of the pr esent 
invention, an audit rule associated with a requested resource can specify that all 
or a subset of the attributes of the identity profile for the user making the access 

30 request should be logged in one of audit logs 546 for the specific event. In 
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another embodiment, the time of the authentication and an identification 
authorization event is logged in one 01 more of audit logs 546. An 
identification of the resource, the iule evaluated, the type of event, the EP (or 
other) address of the requesting machine, user ID, an identification of the 
5 operation being performed (e .g. GET, etc .) an identification of the Web Gate 

and/or access seiver that processed the request, user password and any other 
suitable information can also be logged. 

Storing identity profile information, as well as the other information 
listed above, allows the system to provide data for load balancing, vaiious 

10 business reports, and r eports about how the system is being used. For example, 

knowledge of which resources are being accessed, when resources ar e being 
used and who is accessing the resources can allow an administrator to perform 
load balancing on the system.. Reports identifying which content is being 
accessed the most can help a business allocate resources. Information about 

15 how various entities use the system can provide behavioral data to the host. 

Various other business reports and monitoring can also be useful.. 

The process of Figure 48 is commenced by the detection of an access 
system event. In the embodiment of Figure 22, both the attempt to authenticate 
(steps 760 & 762) and the attempt to authorize (steps 756 & 790) can be thought 

20 of as the detection of an access system event. Thus, the access system events of 

the embodiment of Figure 22 includes authorization success, authorization 
failure, authentication success and authentication failure. Other access system 
events can also be monitored for use with the present invention In other 
embodiment, detecting an access system event can utilize different means than 

25 explicitly described in figure 22, as long as the system has a means for knowing 

that an event occurred. Alternatively, an access system event can be detected 
using specific monitors or sensors . 

In step 1870 of Figure 48, Web Gate 28 reads audit mask 503 from 
resource cache 502 in response to an authentication or authorization result.. If 

30 audit mask 503 indicates that the event is not audited (step 1 872), then the 
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method is done (step 1874).. If the event is to be audited (step 1872), then Web 
Gate 28 passes retainer 505 to auditing module 544, thus identifying the 
applicable policy domain and/or policy for auditing.. In step 1878, auditing 
module 544 reads the audit rule associated with the requested resource from 
5 audit rule cache 574 . In one embodiment, the audit rule read in step 1878 will 

be a first level (default) audit rule, a second level (specific) audit rule, or a 
master audit rule applicable to all resources when neither a first or second level 
audit rule is found. In stepl880, auditing module 544 logs information 
specified by the found audit rule into one or more audit logs 546. In one 

10 embodiment of the present invention, Access Server 34 informs auditing 

module 544 of authentication and authorization events to be logged, thus, 
allowing auditing module 544 to perform steps 1878 and 1880 directly in 
response to an authentication or authorization result, rather than waiting to be 
prompted by Web Gate 28 . 

15 Figure 49 provides a flow chart of a method for loading audit rules (see 

step 846 of Figure 23). In step 1900, Access Server 34 loads the default audit 
rule for the policy domain mapped in step 836 of Figure 23 from Directory 
Server 36 into audit rule cache 574.. Access Server 34 then selects a rule in 
array 565 (step 1902) and determines whether the selected rule is a specific 

20 audit rule for a policy associated with the requested resource, by using the 

method of Figure 26 pr eviously described above (step 1904). If the resource is 
part of the policy, then Access Server 34 proceeds to step 1912. Otherwise, 
Access Server 34 determines whether 1 all rules in array 565 have been 
considered (step 1906). If not, then Access Server 34 selects the next rule in 

25 array 565 (step 1908), and returns to step 1904.. Once all rules in array 565 have 

been considered (step 1906), Access Server 34 proceeds to step 1912, If a 
second level authentication rule was found for the requested resource in step 
1 904, then authentication module 540 caches the second level audit rule in audit 
rule cache 574 (step 1912) and proceeds to step 1914 In step 1914, Access 

30 Server 34 prepares audit mask 503, identifying the authentication and 
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authorization events to be logged (audited) by auditing module 544 in 
accordance with the second level audit rule. If a second level audit iule was not 
found (step 1910), then the first level audit rule previously loaded in step 1484 
remains in audit rule cache 5 74, and Access Server 34 prepares audit mask 503 
5 using the first level audit rule. Thus, when the method of Figure 49 is done, 

only one audit rule for the requested resource will remain in audit iule cache 
574.. 

Figure 50 depicts one embodiment of components used to detect 
attempted intrusions.. The attempted intrusions can be inadvertent oi malicious; 

10 The goal is to detect attempted intrusions of the access system, which includes 

the protected resources. Figure 50 shows audit logs 546 which can be one or 
more logs for logging various events. For example, there could be one log for 
logging authentication failure events, one log for logging authorization failure 
events, etc . Alternatively, there could be one log for logging multiple types of 

15 events In one embodiment, for each log, or each type of event, an audit log 

sensor .548 monitors the type of event occurring For example, in one 
embodiment ther e is an authentication failure sensor and an authorization failure 
sensor. If other events are monitored, there can be a sensor for each of the other- 
events.. When an authorization failure event occurs and a log entry is added to 

20 audit log 546 for the event, the authorization failure sensor will make a copy of 

the log entry and send it to database server 1934 . Bach of the audit log sensor s 
548 will send copies of log entries they detect to database server 1934. In one 
embodiment, database server 1934 includes an SQL database for storing all of 
the received log entries Periodically, database server 1934 sends a set of log 

25 entries to security server 1936.. In one embodiment, database server 1934 is 

stored within the local system of Figure 1 and security server 1936 is located 
offsite. In one embodiment, database server 1934 is not provided and the 
various log sensors send their- log entries directly to security server 1936. As 
discussed above, the audit log entries are fully configurable.. Ihe log entries 

30 sent by the sensors can be exact duplicates of the log entries in the audit logs or 
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they can be reformatted versions or veisions that store only a subset of the 
original information 

Figure 51 provides a flow chart describing the operation of the 
components depicted in Figure 50. In step 1950, an event is logged.. The 
5 system is fully configurable to allow the sensors to monitor all or a subset of 

events being logged. The events being monitored by sensors 548 are denoted as 
registered events. For- example, in one embodiment, the system logs all 
authentication failure, authentication success, authorization failure and 
authorization success events, while sensors 548 monitor only authentication 

10 failure and authorization failure events. In step 1952, it is determined whether 

the logged event is a registered event. If not, the method of Figure 51 is done 
(step 1964). If it is a, registered event, then in step 1954 the sensor accesses 
instructions for the event type. For each event type being monitored by a 
sensor, the system is configurable to perform any action specified by the 

15 administrator.. For example, in one embodiment, an action will be to send the 

log entry to a database server. In another embodiment the action will also 
include adding information to the log entry such as information from a user 
identity profile, login information, time, date, etc In step 1956, sensor 548 
accesses the log entry and performs instructions for the event type to the log 

20 entry in step 1958 As discussed above, one exemplar instruction requests that 

the sensor sends the log entry to either database server 1934 or secuiity server 
1936.. If the sensor is instructed to send the log entry to database server 1934, 
then database server* 1934 receives and stores the log entry in step I960.. In step 
1962, database server 1934 will periodically send all or a subset of the log 

25 entries to security server 1936 

Figure 52 is a flow chart describing the operation of security server 
1936 . In step 1980, security server 1936 receives a log entry. Step 1980 could 
include receiving a particular log entry directly from a sensor 548 or receiving a 
set of log entries from database server 1934. In step 1982, the log entries are 

30 stored at security server 1936. In step 1984, a rules engine is run on a set of 
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stored log entries The log entries used in step 1984 could include the newest 
set of log entries and, optionally, previous log entries going back historically as 
needed by the rules engine The mles engine can look for any paiticular pattern 
of events . In one embodiment, the steps of Figures 51 and 52 aie used to detect 

5 one or more attempts of intrusion of the system. For intrusion detection, the 

tules engine looks for patterns over time of an entity attempting to wrongfully 
access resources in the system of Figure 1. In such a case, various patterns can 
be detected For example, the rules engine may look for three authorization 
failures for the same entity or three authentication failures with the same login 

10 name or password. Security server' 1936 correlates events over time to identify 

persons or actions that constitute security breaches or attempted security 
breaches. 

Figure 53 provides a flow chart detailing the steps performed by Access 
Manager 40 for' flushing and synchr onizing caches of Web Gate 28 and Access 

15 Server 34 in accordance with the pr esent invention.. If a change is made (by an 

adroinistrator, user, or otherwise) to a policy domain or a policy stored on 
Directoiy Server 36, any affected first level or second level rules cached in the 
respective caches of Web Gate 28 and Access Server 34 will become stale data. 
Similarly, if a change is made to user identity profiles 102 or revoked user list 

20 108 on Directory Server 36, previously cached versions of the changed data will 

become stale Accordingly, the r espective caches of Web Gate 28 and Access 
Server' 34 must be flushed to prevent Web Gate 28, Access Server 34, User 
Manager 38, Access Manager' 40, or System Console 42 from using the stale 
data. 

25 In step 2010, Access Manager 40 detects a change to data stored on 

Directory Server 26. In step 2012, Access Manager 40 reads the previous 
Global Sequence Number (GSN) 1 12 stored on directory server 36 In step 
2014, Access Manager 40 assigns a current GSN to the change detected in step 
2010.. In one embodiment of the present invention, the current GSN is the next 

30 sequential number after the previous GSN 1 12 In step 2016, Access Manager 
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40 stores the cuirent GSN on Dixectoiy Server 36, replacing the previous GSN 
112. In step 2018, Access Manager 40 generates a synchronization (sync) 
record to facilitate cache flushing. In step 2020, Access Manager 40 passes a 
cache flush inquest and the newly generated synchronization record to each 

5 Access Server 34 . 

Figure 54 provides a block diagram of a synchronization record in 
accordance with the present invention. Synchronization record 2040 includes 
the current GSN 2042 assigned to the change detected in step 2010 of Figure 
53 . Synchronization record 2040 also includes IDs 2044, which identify the 
10 data affected by the detected change, such as the policy domain, first level rules, 

policy, second level rules, etc . Synchronization r ecord 2040 also indicates what 
type of change 2046 was detected (e.g. whether it be an addition, modification, 
or deletion). Time 2048 is also stored, indicating the time at which the change 

was detected in step 2010. 

15 Figure 55 provides a flow chart detailing steps performed by Access 

Server 34 in response to receiving a synchronization record 2040 from Access 
Manager 40. In step 2060, Access Server 34 receives a synchronization record 
and flush request. Access Server 34 updates its stored GSN by replacing the 
stored GSN with the synchronization record GSN (step 2066) In step 2068, 

20 Access Server 34 then flushes the cached information identified by elements 

2044, 2046, and 2048 of synchronization record 2040. Access Server 34 then 
stores synchronization record 2040 on Access Server 34 (step 2070). 

Figure 56 provides a flow chart detailing the steps performed by Web 
Gate 28 for flushing and synchronizing its caches in accordance with the present 

25 invention. In step 2100, Web Gate 28 issues a request to Access Server 34- 

Upon serving the request, Access Server 34 returns the value of its stored GSN 
554 (step 2102) to Web Gate 28.. Web Gate 28 compares the GSN 544 returned 
in step 2102 with GSN 510 stored by Web Gate 28 (step 2104). Web Gate 28 
requests all synchronization records 550 stored on Access Server 34 having 

30 GSN's greater than GSN 510 stored on Web Gate 28 or- appealing in sync 
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record table 518.. Web Gate 28 flushes data having ID's 2044 (specified in 
synchronization record 2040 received from Access Server 34) from its caches 
(step 21 10) In step 2112, Web Gate 28 updates its GSN 510 to equal GSN 554 
stored on Access Server 34 (step 2112).. In one embodiment, Web Gate 28 
5 maintains a sync record table 518 that identifies all sync records that have not 

yet been processed by Web Crate 28 . For example, a sync record will remain 
unprocessed if its transmission to Web Grate 28 from Access Seiver 34 is 
delayed.. In step 21 14, Web Gate 28 updates table 518 by removing entries for 
synchronization records processed in step 21 10 . 

10 Figure 57 provides a flow chart describing the process of testing access 

to resources using the system of Figure 1 .. Access Manager 40 includes an 
Access I ester process. The Access Tester allows an administratoi, or any other 
authorized user, to determine who or what entities may access a resource under 
the current access criteria, whether a particular individual or set of individuals 

15 have access to a resource under certain conditions and whether the first level 

and second level rules, policies or policy domains associated with a resource 
operate as intended In one embodiment, an administr ator accesses the Access 
Tester using a GUI on Access Server 40. In one implementation, the system 
tests access to a resource without actually authenticating or authorizing access 

20 to the resource. Thus, the system is testing a successfully authenticated user's 

access to the resource. In step 2260, the adrninistrator enters a URL (or other 
identities) for a resource to be tested.. In one alternative, multiple URLs can be 
entered so that the test is performed for multiple resources. In another 
alternative, the a dmi nistratoi can select to test for all possible resources so that 

25 the Access Tester will determine which resources are available to the users 

identified for the test In step 2262, the adrninistrator selects the HTTP request 
methods that the administrator wants to test. If no HTTP request methods are 
entered, the system will test all HTTP request methods. Protocols other than 
HTTP can also be used In accordance with the present invention other 

30 protocols besides HI IP can be used. If the administrator wants to know if a 
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particular computer can access the resource, the administrator can enter the 
computer 's IP address in step 2264. If no IP address is entered in step 2264, 
then the test will not be limited to any particular computer. 

In step 2266 of Figure 57, the administrator can enter date and time 
5 restrictions. In one embodiment, the administrator can indicate that any time 
and day can be used so that the timing and date restrictions do not restrict the 
test. Alternatively, the adnunistrator can enter a specific time and/or date for 
testing Ihe date and time information can identify a specific date and time or 
ranges of dates and times. As discussed above, policies can be configured to 
10 allow certain access by users at certain times on certain dates.. In step 2268, the 

administrator selects which users to test access for.. The administrator can 
request testing for all possible users or subsets thereof . If the user desir es to test 
for selected users, the administrator can identify individual users.. Alternatively, 
the administrator can use filters, rules, or roles to identify subsets of users 
1 5 Testing for all users allows an administrator to see which users have access to a 

particular resource. Steps 2260-2268 are information gathering steps. In one 
embodiment, they are performed by having an adrrurustrator enter information 
into Access Manager 40. In other embodiments, this information is provided to 
the Access Tester via a file, a software process, information exchange protocols 

20 such as XML, etc 

Steps 2270-2282 are performed by the Access Tester in order to test 
access to the resource in question. In step 2270, the policy domain is identified 
for the URL entered in step 2260 using the processes described above. In step 
2272, the system searches for a policy associated with the URL in accordance 

25 with the processes described above If more than one URL was entered in step 

2260, than more than one policy or more than one policy domain may be 
identified. In step 2274, the Access Tester chooses one user from the set of 
users selected in step 2268 and the identity profile for the chosen user is 
accessed (optional). In step 2276, authorization is checked for that user . Step 

30 2276 is performed in a similar manner as described above with respect to step 
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756 of Pigure 22, except that after it is determined whether the user is 
authorized, no log entry is created and the user is not actually authorized. If a 
policy was found in step 2272, then the authorization rules for the policy are 
used in step 2276.. If no policy was found in step 2272, then the default 
5 authorization iules for the policy domain are used in step 2276 The 

information from steps 2262, 2264, and 2266, and the user's identity profile 
(optional) are used to determine whether the one or more applicable 
authorization rules ar e satisfied . If they are satisfied, then it is determined that 
the particular user is authorized to access the resource under the conditions 

10 entered in steps 2260-2268. In step 2278, it is determined whether there are 

mor e users from the set of users identified in step 2268 If there ar e more users, 
another user is chosen in step 2280 and the identity profile for that user is 
accessed. After step 2280, the method loops back to step 2276 Ifthereareno 
more users to consider (step 2278), then the results are displayed in step 2282.. 

15 In one embodiment, the method of displaying and/or the contents of the 

results in step 2282 are configurable. For example, the aciministrator can select 
whether the matching policy domain, policy and/or matching iules should be 
displayed. One embodiment of step 2282 includes displaying a table (not 
shown) in a GUI listing all useis.. For each user, the table displays the URL in 

20 question, the request method tested, the policy domain, the policy, the 

authorization rules, date and time information, IP address information, and an 
indication of whether the user is authorized to access the resource. In one 
embodiment, only a configur able subset of this information is displayed. It is 
possible that a user may have multiple entries in the result table, for example, 

25 when the date and timing information results in access giants at some times and 

access denials at other- times. The results table allows an a dm in i strator to 
determine whether the policies created for a particular resource or set of 
lesources are appropriate In addition, the administrator can use the Access 
Tester to deteimine whether specific users have appropriate access rights. The 

30 Access Tester- quickly allows an administrator - to verify authorization rules 
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created for particular policy domains and/or policies. In alternative 
embodiments of step 2282, the results are reported in a file, in XML, on a 
printer, using voice, etc. Jn one embodiment, the results reported could include 
an indication that access is granted, access is denied, there is redirection to a 
different resource or it is undetermined (e.g.. a custom authorization plug-in 
cannot be loaded) 

Various alternatives to the above-described embodiments are also within 
the spirit of the present invention. For example, in one embodiment, the system 
of Figure 1 can include a separate Identity Server which will perform many (or 
all) of the tasks associated with managing the Identity System. In one 
embodiment, such an Identity Server would include a Publisher, a User 
Manager, a Group Manager and an Organization Manager. 

The Publisher is an application that lets a user publish LDAP-based 
directory information about users, reporting structures, departments, offices and 
other resources stored in enteipiise directories. The User Manager is 
responsible for password management, certificate management, and delegation 
administration of user identity profiles. For example, the User Manager can 
create and delete users, roles, rights and credentials. 

The Group Manager manages gr oups. When a company is setting up an 
Extranet/Internet or ASP services, the company will need to provide only 
certain groups of people with access to the application/resources that they are 
making available The entities in a group can be determined by specifically 
adding a person or group, or by identifying a specific attribute or value in user 
identity profiles Companies can use these methods to use roles/rights 
management, or to grant/deny access to the applications that they will need. 
The Group Manager will manage this group functionality, including supporting 
multiple types of gr oups, managing group owner ship, group membership, group 

administration, etc.. 

The Organization Manager is used to manage organizations. When 
companies are dealing with outside partners, suppliers, or other organizations 
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(internal or external), the companies need a way to manage those organizations 
including a eating the entity, modifying it or deleting it There are three 
fundamental data structures that are used to organize directory data in the 
directory server (1) User objects for the actual infoimation about the user, 
(2) group objects for collections of users; and (3) oiganization objects, which 
are containers for user, group and other organization objects. Organizations can 
be created and removed from the system. Additionally, organizations can be 
managed by a manager, self managed, or managed in a delegated fashion.. 

The system can also be implemented with multiple Identity Servers. 
Each Identity Saver will have its own cache or set of caches.. In one scenario, 
if one of the Identity Servers change it cache, it will communicate to the others 
to flush then cache . 

Another alternative embodiment will include Public Key Infrastructure 
(PKI) integration.. By deploying PKI, customers can issue certificates to various 
users. PKI is a key technology for enabling e-business and e-commerce by 
making transactions and interactions that are more secure between companies 
and across the Internet. 

Another embodiment includes Pre and Post Processing (PPP). PPP 
server -side hooks allow customers to extend the business logic of the Identity 
Systems by communicating with other systems before and after an event 
happens in the Identity System (or Access System) . Customers can hook shared 
libraiies, Pearl scripts or any other applications that can be called from specific 
well defined points in the processing logic of the application . As an example, 
during the user- creation work flow process, a customer might want to call out to 
another- system that creates an account for a user and provides information that 
should be stored in the user identity profile . As part of the call out, information 
can be returned to the Identity System PPP can be used to perform data 
validation and password management . PPP could also be used as a notification 
engine (e.g. when a given action occurs, send an email).. 
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In one embodiment, the system is implemented as a three-tier 
architecture This allows the Identity System to be placed behind a firewall, 
while the only component exposed outside the firewall (or in the DMZ) is a 
Web Seiver with a Web Pass plug-in. The Web Pass plug-in is a plug-in for the 
Web Seiver that communicates with the Identity Server. The Web Pass Plug-in 
is analogous to the Web Gale for the access system. This allows customers to 
inn the system with enhanced security and provides another point to do fail 
over, load balance and utilize redundant servers,. 

In another embodiment, the system of Figure 1 can accept input in XML 
format and provide output in XML format Additionally, the system will make 
use of XML remote procedure calls (RPQ . 

hi an alternative implementation, the system could attempt to validate 
data on input . If a user or application enters data into the system that is outside 
predefined constraints, the data will be rejected. 

In another embodiment, Access System authentication policies and 
schemes can be used by third party applications through an API. For example, 
the API allows third party developers to create clients to perform authentication 
while runmng on application seivers. Authenticated user sessions can be shared 
among application components, allowing creation of session tokens compatible 
with Access System cookies and re-creation of user sessions from session 
tokens imported from Web Gates or other components In one embodiment, 
Java servlets, Enterprise Java Beans (EJB's), and standalone Java, C++, and C 

programs are supported, 

In one variation, Access System authorization rules and actions can be 
created by third party developers through an API In one embodiment, these 
custom authorization rules and actions are programmed in C code In another 
embodiment, custom authorization rules and actions can reside in an Access 
System with pre-existing authorization rules and actions . 

In another embodiment, "affiliate" Web Gates are installed on remote 
Web Servers to provide single sign-on authentication across multiple 
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organizations. Ihe affiliate Web Gates can access Web Gates of the Access 
System, but cannot directly communicate with Access Server 34. For example, 
a first company may maintain a web site protected by an Access System in 
accordance with the present invention. If the first company agrees to allow 

5 customers of a second company to access a subset of resources on the first 
company's web site, an affiliate Web Gate will be installed on the second 
company's web server . When a customer of tire second company requests 
resources from this subset, the affiliate Web Gate will request a Web Gate of 
the Access System to authenticate the customer . The Access System Web Gate 

1 0 will return a successful or unsuccessful authentication result to the affiliate Web 

Gate. 

Figure 4, above, shows a hierarchical directory structure- Other data 
structures can also be used. One example of a suitable alternative is a flat data 
structure that does not include a hierarchy. Another suitable example includes a 

1 5 fat tree, which is a hierarchy that has few levels and each level is wide (a lot of 

nodes). One additional feature that can be used with various data structures is 
the implementation of a variable search base. In some embodiments, a user can 
access the entire hierarchy, subject to access rules and localized access filters 
In other embodiments, users will be limited to only accessing portions of the 

20 hierarchy. For example, the system can be set up so that users underneath a 

particular node in the hierarchy can only access other nodes below that 
particular node This restriction on access is done before applying any access 
criteria and localized access filters, and can be thought of as restricting the 
search base. In effect, the top root of the hierarchy can then vary on aper user 

25 or group basis. 

Another alternative embodiment for the Identity System is allow the 
flow of managing user identity profiles to be configurable so that they can 
match the procedures of the company or entity . 

Policy domain information and policy information can be stored with a 
30 resource, with a resource's infoimation in the directory server oi in a location 
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on the directory server (or elsewhere) for staling sets of policy domain 
information and pohcy infoimation. Additionally, the above described system 
can woik with one directoiy server or multiple directory servers 

The foregoing detailed description of the invention has been presented 
for purposes of illustration and description.. It is not intended to be exhaustive 
or to limit the invention to the precise foim disclosed. Many modifications and 
variations are possible in light of the above teaching The described 
embodiments were chosen in order to best explain the principles of the 
invention and its practical application to thereby enable others skilled in the art 
to best utilize the invention in various embodiments and with various 
modifications as are suited to the particular use contemplated. It is intended that 
the scope of the invention be defined by the claims appended hereto. 



WO 02/05185 



PCT/US01/21593 



-84- 



CLAJMS 

We claim : 

5 1. A method for providing access to a resource on a network, 

comprising the steps of: 

receiving an identification of said resource, said identification includes 

an absolute portion and a query portion; 

using said queiy portion to identify a first access rule; 
10 applying said first access rule; and 

allowing access to said resource, said step of allowing access is not 
performed if said first access rale is not satisfied. 

2 . A method according to claim 1 , wherein: 
15 said first access iule is an authorization rule. 

3.. A method according to claim 1, wherein: 
said fir st access rule is an authentication iule- 

20 4.. A method according to claim 3 , wherein: 

said first access rule is satisfied if a user provides a correct user name 
and a correct password 

5. A method according to claim 3, wherein: 

25 said first access iule is satisfied with no action. * 

6 . A method according to claim 1 , wherein: 

said identification of said resource includes a URL; and 
said quexy portion includes query data in said URL.. 

30 
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7. A method according to claim 1 , wherein: 

said identification of said resource includes a URL; and 
said absolute portion includes a file name. 

8 . A method according to claim 1 ? wherein: 

said absolute poition of said identification of said resource coiresponds 
to said first access rule and one or more additional access iules; and 

said query portion of said identification of said resource coiresponds to 
said first access iule and not to said one or more additional access rules. 



9. A method according to claim 1, wherein: 

said first access iule is a membei of a set of specific access rules; 
said set of specific access rules is associated with a group of resources; 
said group of resources includes a default access iule for resources not 
1 5 associated with any specific access iule; and 

said step of using said query poition includes identifying said first 
access iule from other access iules in said set of specific access iules. 

10. A method according to claim 9, fuither comprising the step of: 
20 using said absolute poition to identify said group of resources. 

11. A method according to claim 1 , wherein: 

a set of resources are associated with a first policy domain; 
said policy domain includes one or more policies; 
25 said one or more policies includes a first policy; 

said first policy includes said first access iule; 

said step of using said queiy poition includes the steps of: 

identifying said first policy domain using said absolute poition; 

and 

30 identifying said first policy using said queiy portion. 
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12. A method according to claim 1 , wherein: 

said query portion includes a first variable and a second variable; and 
said step of using said queiy portion uses said first vaiiable and does not 
5 use said second vaiiable. 

13. A method according to claim 1 , wherein: 

said step of using said queiy poition includes identifying an audit iule 
based on said queiy portion; and 
10 said step of allowing access includes logging said access.. 

14 A method according to claim 1, wherein: 

said step of using said query poition includes comparing at least a 
poition of said query portion to a string. 

15 

15. A method according to claim 1 , wherein: 

said step of using said query portion includes determining whether said 
query poition includes a set of variables in a predetermined order . 

20 1 6 . A method accor ding to claim 1 5 , wherein: 

said step of determining whether said queiy portion includes a set of 
variables in a predetermined order includes evaluating wildcards . 

1 7.. A method according to claim 1 , wherein: 
25 said step of using said query portion includes determining whether said 

query poition includes a set of order independent variables 

18.. A method according to claim 1 , wherein: 

said step of using said query portion includes determining whether- said 
3 0 query poition includes a predefined set of variables having predefined values . 
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19.. A method according to claim 1, wherein said step of using said 

query portion comprises the steps of: 

accessing a policy identifier, said policy identifier includes an absolute 
5 path and a query string, said policy identifier corresponds to said first access 

rule; 

comparing all or pait of said identification of said resource to said 
absolute path; 

comparing all or pait of said identification of said resource to said query 

10 string; and 

determining that said identification of said resource corresponds to said 
policy identifier if all or pait of said identification of said resource matches said 
absolute path and all or part of said identification of said resource matches said 
query string.. 

15 

20. A method according to claim 1, wherein said step of using said 

query portion comprises the steps of: 

accessing a policy identifier , said policy identifier- includes an absolute 
path and one or more order independent query variables, said policy identifier 
20 corresponds to said first access rule; 

comparing all or part of said identification of said resource to said 

absolute path; 

comparing all or part of said identification of said r esource to said one or 
more order independent query variables; and 
25 determining that said identification of said resource corresponds to said 

policy identifier if all or part of said identification of said resour ce matches said 
absolute path and all or part of said identification of said resource matches said 
one or more order independent query variables 
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21 . A method for providing access to a resource on a network, 

comprising the steps of: 

taansmitting an identification of said resource, said identification 

includes an absolute portion and a queiy portion, said queiy poition is used by a 
5 remote seiver to identify a first access rule; 

participating in performing said first access rule; and 

receiving access to said resource, said step of receiving access is not 

performed if said first access iule is not satisfied. 

10 22. A method according to claim 21, wherein: 

said first access rale is an authentication rale. 

23 A method according to claim 2 1 , wherein: 

said absolute poition of said identification of said resource coiresponds 
15 to said first access iule and one or more additional access rules; and 

said query poition of said identification of said resource corresponds to 
said first access rule and not to said one or more additional access rules 

24 . A method according to claim 2 1 , wherein: 
20 a set of resources is associated with a fir st policy domain; 

said policy domain includes one or mor e policies; . 
said one or more policies includes a first policy; 
said first policy includes said first access rule; and 

said queiy poition is used by said remote server to identify said first 
25 policy domain using said absolute poition and identify said first policy using 

said queiy poition. 



30 



25.. A method according to claim 21, wherein: 

said remote server evaluates wildcards and determines whether said 
queiy poition includes a set of variables in apredeteimined order. 
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26. A method according to claim 2 1 , wherein: 

said remote server determines whether said queiy portion includes a set 
of variables in any order.. 

5 

27. A method for clearing access criteria, comprising the steps of: 
creating a fast access rule for one or more resources; 

identifying a set of one or more queiy variables to be associated with 
said first access rule; and 
1 0 identifying one or more values for said one or more queiy variables . 

28. A method accoiding to claim 27, wherein: 
said first access iule is an authentication rule. 

15 29 . A method according to claim 27, further compiising the step of: 

identifying an absolute identification path to be associated with said first 
access iule. 

30. A method accoiding to claim 27, wherein: 

20 said step of identifying one or more queiy vaiiables includes identifying 

an order of said one or more queiy variables . 

31. A method according to claim 27, wherein: 
said one or more queiy variables are order independent. 

25 

32.. A method" accoiding to claim 27, fuithei comprising the steps of: 
clearing a second access rule; and 

cieating a third access iule, said third access iule is a fir st level generic 
access rule for a set of resources on a netwoik, said first access rule is a second 
30 level specific access rule for a first resource, said second access rule is a second 
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level specific access rule for a second resource, said second resource and said 
first resource are pait of said set of resources . 

33 One or more processor readable stoiage devices having processor 
5 readable code embodied on said processor readable storage devices, said 

processor readable code for progr amming one or more processors to perform a 

method comprising the steps of: 

receiving an identification of a resource, said identification including an 

absolute portion and a query portion; 
I o using said query portion to identify a first access mle; 

applying said fiist access rule; and 

allowing access to said resource, said step of allowing access is not 
performed if said first access rule is not satisfied. 

15 34, One or more processor readable storage devices according to 

claim 33, wherein: 

said first access rule is an authentication iule 

35.. One or more processor readable stoiage devices according to 

20 claim 33, wherein: 

said identification of said resource includes a URL; 
said query portion includes queiy data in said URL; and 
said absolute portion includes a file name 

25 36 . One or more processor readable stoiage devices according to 

claim 33, wherein: 

said absolute poition of said identification of said resource corresponds 

to said first access rule and one or more additional access rules; and 

said query poition of said identification of said resource corresponds to 
30 said first access iule and not to said one or more additional access rules.. 
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37.. One or more processor readable storage devices according to 

claim 33, wherein: 

a set of resources are associated with a first policy domain; 

said policy domain includes one or more policies; 

said one or mot e policies includes a first policy; 

said first policy includes said first access rule; and 

said step of using said query portion includes the steps of: 

identifying said first policy domain using said absolute portion, 



10 and 



identifying said first policy using said query portion. 



38. One or more processoi readable storage devices according to 
claim 33, wherein: 

1 5 said query portion includes a first variable and a second variable; and 

said step of using said query portion uses said first variable and does not 
use said second variable. 

39. One or more processor readable storage devices according to 

20 claim 33, wherein: 

said step of using said query portion includes deteririining whether said 
query portion includes a set of variables in a pr edetermined order; and 

said step of determining whether said query portion includes a set of 
variables in a pr edetermined or der includes evaluating wildcards , 



40.. One or more processor readable storage devices according to 

■ 

claim 33, wherein: 

said step of using said query portion includes determining whether said 
query portion includes a set of order independent variables. 



30 
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41.. One or more processor readable storage devices according to 
claim 33, wherein said step of using said queiy poition comprises the steps of: 

accessing a policy identifier, said policy identifier includes an absolute 
path and a query string, said policy identifier corresponds to said first access 
5 rule; 

comparing all or part of said identification of said resource to said 
absolute path; 

comparing all or part of said identification of said resour ce to said query 
string; and 

10 determining that said identification of said resource corresponds to said 

policy identifier" if all or part of said identification of said r esource matches said 
absolute path and all or part of said identification of said resource matches said 
query string. 

15 42.. One or more processor readable storage devices according to 

claim 33, wherein said step of using said query portion comprises the steps of: 

accessing a policy identifier, said policy identifier includes an absolute 
path and one or more order independent query variables, said policy identifier 
corresponds to said first access rule; 

20 comparing all or part of said identification of said resource to said 

absolute path; 

comparing all or part of said identification of said resource to said one or 
more order independent query variables; and 

deterrnining that said identification of said r esource corresponds to said 
25 policy identifier if all or part of said identification of said resource matches said 

absolute path and all or part of said identification of said resour ce matches said 
one or- more order independent query variables . 

43 . An apparatus, comprising: 
30 a communication interface; 
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one or more storage devices; and 

one or more processors in communication with said one or moie stoiage 
devices and said communication interface, said one or more processors 
programmed to perform a method comprising the steps of: 
5 receiving an identification of said resource, said identification 

including an absolute poition and a query portion, 

using said query portion to identify a first access rule, 
applying said first access rule, and 

allowing access to said resource, said step of allowing access is 
1 0 not performed if said first access rule is not satisfied.. 

44. An apparatus according to claim 43, wherein: 
said identification of said resource includes a URL; 
said query portion includes query data in said URL; and 

!5 said absolute portion includes a file name. 

45. An apparatus according to claim 43, wher ein: 

said absolute portion of said identification of said resource corresponds 
to said first access rule and one or more additional access rales; and 
20 said query portion of said identification of said resource corresponds to 

said first access rule and not to said one or more additional access rules 

46 . An apparatus according to claim 43, wherein: 

a set of resources are associated with a first policy domain; 
25 said policy domain includes one or mor e policies; 

said one or more policies includes a fir st policy; 

said first policy includes said first access rule; and 

said step of using said query portion includes the steps of: 

identifying said first policy domain using said absolute portion, 

30 and 
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identifyrng said first policy using said query portion. 

4 7.. One or more processor readable storage devices having processor 
readable code embodied on said processor readable storage devices, said 
5 processor readable code for prograrnrning one or more processors to perform a 

method comprising the steps of: 

providing for creation of a first access rule for one or more resources; 
receiving and storing a set of one or more query variables to be 
associated with said first access lule; and 
10 receiving and storing one or more values for said one or more query 

variables. 

48.. One or more processor readable storage devices according to 
claim 47, wher ein: 

15 sa id first access rule is an authentication rule to be used in an access 

management system. 

49. One or more processor readable storage devices according to 

claim 47, wherein said method further comprises the step of: 

zeceiving and storing an absolute identification path to be associated 

20 with said first access rule.. 

50.. One or more processor readable storage devices according to 

claim 47, wherein: 

said step of receiving and storing one or more query variables includes 

2 5 storing an order of said one or more query variables 

51. One or more processor readable storage devices according to 

claim 47, wherein: 

said one or mor e query variables are or der independent . 

30 
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52. One or more processor readable storage devices according to 
claim 47, wherein said method further comprises the steps of: 

providing for creation of a second access rule; and 

providing for creation of a third access rule, said third access rule is a 
5 first level generic access xule for a set of resources on a network, said first 

access rule is a second level specific access rule for a first resource, said second 
access rule is a second level specific access rule for a second resource, said 
second r esource and said fir st resource ar e part of set of resources 



10 53.. An apparatus, comprising: 

a communication interface; 
one or more storage devices; and 

one or more processors in communication with said one or more storage 
devices and said communication interface, said one or more processors 
1 5 programmed to perform a method comprising the steps of: 

providing for creation of a first access rule for one or more 

resources, 

receiving and storing a set of one or more query variables to be 
associated with said first access rule, and 
20 receiving and storing one or more values for said one or more 

query variables 



54. An apparatus according to claim 53, wherein said method further 
comprises the step of: 

25 receiving and storing an absolute identification path to be associated 

with said first access rule. 



30 



55.. An apparatus according to claim 53, wherein: 
said step of storing one or more query variables includes storing an order 
of said one or more query variables 
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56. An apparatus according to claim 53, wherein: 
said one or more query variables are order independent.. 

5 57. An apparatus according to claim 53, wherein said method further 

comprises the steps of: 

providing foi creation of a second access mle; and 

providing for creation of a third access rule, said third access rule is a 
fitst level generic access rule for a set of resources on a network, said first 
10 access iule is a second level specific access rule for a fust resource, said second 

access rule is a second level specific access rule for a second resouice, said 
second resource and said first resource are part of set of resources_ 
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